ADVERTISEMENT
ADVERTISEMENT

Ruby program to calculate the Greatest Common Divisor

Ruby Example: Write a program to calculate the Greatest Common Divisor.
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 Greatest Common Divisor and print the result.

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.

Ruby Basic Programs »


ADVERTISEMENT
ADVERTISEMENT


Comments and Discussions!



ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT

Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© https://www.includehelp.com some rights reserved.