Question

Assume X and Y are non zero positive integers the following pascal program while x $<>$ y do
if x $>$ y then
x $:=$ x$-$y;
else
y$:=$ y$-$x;
Write (x);

• A. Computer the LCM of two numbers
• B. Divide the larger number by the smaller number
• C. Computers the GCD of two numbers
• D. Find the smaller of two number

Answer 1

Answer: (C)

Computers the GCD of two numbers

GCD (Greatest common integer) can in principle be computed by determining the prime factorizations of the two numbers and comparing factors.

Example:- suppose take x=36 and y=60

36= 2*2*3*3

60= 2*2*3*5

GCD= Multiplication of common factors

2*2*3=12.