Programming

Question 13

Assume that X and Y are non-zero positive integers. What does the following Pascal program segment do?

 while X <>Y do
 if X > Y then
    X := X – Y
 else
    Y := Y – X;
 write(X);

A	Computes the LCM of two numbers
B	Divides the larger number by the smaller number
C	Computes the GCD of two numbers
D	None of the above

Question 13 Explanation:

Let X=3 and Y=5
1^st pass : X=3 and Y=2
2^nd pass : X=1 and Y=2
3^rd pass : X=1 and Y=1
Write(X), which writes 1. Which is nothing but GCD of 3 & 5.

Correct Answer: C

Question 13 Explanation:

Let X=3 and Y=5
1^st pass : X=3 and Y=2
2^nd pass : X=1 and Y=2
3^rd pass : X=1 and Y=1
Write(X), which writes 1. Which is nothing but GCD of 3 & 5.