Q:

Ruby program to calculate the Greatest Common Divisor

belongs to collection: Ruby Basic Programs

YasminRadwan26
Save to bookmark
|
2022-07-20
|
  322 
0

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

Ruby on rails programming, examples, Ruby on rails programming examples,
login and add your own answer to this question

All Answers

YasminRadwan26
2022-07-20
need an explanation for this answer? contact us directly to get an explanation for this answer

Program/Source Code:

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

# Ruby program to calculate the 
# Greatest Common Divisor

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

Explanation:

In the above program, we created five variables num1, num2, rem, x, y initialized with 0. Then we read values num1 and num2 from the user. After that, we found the Greatest Common Divisior and printed the result.

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Ruby Basic Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Ruby program to calculate the Lowest Common Multip... >>
<< Ruby program to calculate the Highest Common Facto...