# Ruby program to calculate the Highest Common Factor

Ruby Example: Write a program to calculate the Highest Common Factor.
Submitted by Nidhi, on December 05, 2021

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.

Preparation

What's New

Top Interview Coding Problems/Challenges!