Home » Ruby Tutorial » Ruby Programs

Ruby program to calculate the Highest Common Factor

Last Updated : December 15, 2025

Problem Solution

In this program, we will read two integer numbers from the user, and then we will find the Highest Common Factor and print the result.

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.

Ruby Basic Programs »