Ruby program to calculate the Greatest Common Divisor

bookmark

num1=0
num2=0
rem=0
x=0
y=0

print "Enter number1: ";
num1 = gets.chomp.to_i;  

print "Enter number2: ";
num2 = gets.chomp.to_i;  

if (num1 > num2) 
    x = num1;
    y = num2;
else 
    x = num2;
    y = num1;
end

rem = x % y;

while (rem != 0) 
    x = y;
    y = rem;
    rem = x % y;
end

print "Greatest Common Divisor is: ",y;

 


Output:

Enter number1: 24
Enter number2: 21
Greatest Common Divisor is: 3