Ruby program to calculate the Highest Common Factor

Program/Source Code:

The source code to calculate the Highest Common Factor is given below. The given program is compiled and executed successfully.

# Ruby program to calculate 
# the Highest Common Factor

num1=0
num2=0
tmp=0

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

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

while(num2 != 0)
    tmp = num1 % num2;
    num1 = num2;
    num2 = tmp;
end

print "Highest Common Factor is: ",num1;

Output:

Enter number1: 30
Enter number2: 45
Highest Common Factor is: 15

Explanation:

In the above program, we created three variables num1, num2, tmp initialized with 0. Then we read values num1 and num2 from the user. After that, we found the Highest Common Factor and printed the result.