• We need your support!

    We are currently struggling to cover the operational costs of Xtremepapers, as a result we might have to shut this website down. Please donate if we have helped you and help make a difference in other students' lives!
    Click here to Donate Now (View Announcement)

Computing 9691 Paper 1

Haris Bin Zahid

Haris Bin Zahid

Messages
492
Reaction score
399
Points
73
usman ijaz said:
Can anybody explain question 4 of oct/nov 2013..URGENT!!!
http://papers.xtremepapers.com/CIE/Cambridge International A and AS Level/Computing (9691)/9691_w13_qp_22.pdf
Click to expand...
To fully understand what this function does, you need some basic knowledge about number theory (an extensive branch of mathematics). A recursive solution for calculating gcd (greatest common divisor) of two numbers is based on the concept of Euclidean Algorithm, which was stated (and proven) by Euclid in his book "Elements". This states that if you take the remainder of a with respect to b (assume that a and b are two numbers and a > b), then the gcd of the smaller number (b) with respect to this remainder (i.e. a MOD b) is equal to the gcd of a and b. You successively perform this computation until you reach a stage when the remainder is 0 i.e. two numbers (n, 0). Now, the gcd of 0 and any other number is the other number. That is the gcd of the initial two numbers.
But you don't require this knowledge to attempt the question. Just follow the logic. I elaborated just because you asked. :)
 
Last edited:
:: A^

:: A^

Messages
553
Reaction score
1,080
Points
73
Haris Bin Zahid said:
To fully understand what this function does, you need some basic knowledge about number theory (an extensive branch of mathematics). A recursive solution for calculating gcd (greatest common divisor) of two numbers is based on the concept of Euclidean Algorithm, which was stated (and proven) by Euclid in his book "Elements". This states that if you take the remainder of a with respect to b (assume that a and b are two numbers and a > b), then the gcd of the smaller number (b) with respect to this remainder (i.e. a MOD b) is equal to the gcd of a and b. You successively perform this computation until you reach a stage when the remainder is 0 i.e. two numbers (n, 0). Now, the gcd of 0 and any other number is the other number. That is the gcd of the initial two numbers.
But you don't require this knowledge to attempt the question. Just follow the logic. I elaborated just because you asked. :)
Click to expand...
:eek:
 
usman ijaz

usman ijaz

Messages
47
Reaction score
49
Points
28
Haris Bin Zahid said:
To fully understand what this function does, you need some basic knowledge about number theory (an extensive branch of mathematics). A recursive solution for calculating gcd (greatest common divisor) of two numbers is based on the concept of Euclidean Algorithm, which was stated (and proven) by Euclid in his book "Elements". This states that if you take the remainder of a with respect to b (assume that a and b are two numbers and a > b), then the gcd of the smaller number (b) with respect to this remainder (i.e. a MOD b) is equal to the gcd of a and b. You successively perform this computation until you reach a stage when the remainder is 0 i.e. two numbers (n, 0). Now, the gcd of 0 and any other number is the other number. That is the gcd of the initial two numbers.
But you don't require this knowledge to attempt the question. Just follow the logic. I elaborated just because you asked. :)
Click to expand...
Thx for helping but i didn't understood a single word...probably this wont come again so I'm in a chill mood...:p....JUST pray paper would be easy...:)
 
usman ijaz

usman ijaz

Messages
47
Reaction score
49
Points
28
I think it was the toughest paper till now...before there was a format that u atleat got 15 to 20 marks definations...but in this ppr there wasnt a single defination..:(...what do you think threshold will be for p2...only p1 can save me nw..m expecting 69/70 in p1...and 45+ in p2
 
Emadthegreat

Emadthegreat

Messages
6,514
Reaction score
26,001
Points
698
usman ijaz said:
I think it was the toughest paper till now...before there was a format that u atleat got 15 to 20 marks definations...but in this ppr there wasnt a single defination..:(...what do you think threshold will be for p2...only p1 can save me nw..m expecting 69/70 in p1...and 45+ in p2
Click to expand...
guys dont discuss the paper till next day! otherwise u will get banned as moderators say!
 
You must log in or register to reply here.
Top