ADVERTISEMENT
ADVERTISEMENT

Ruby program to find the HCF of two given numbers using recursion

Ruby Example: Write a program to find the HCF of two given numbers using recursion.
Submitted by Nidhi, on December 27, 2021

Problem Solution:

In this program, we will read two integer numbers from the user and find the HCF of input numbers using recursion.

Program/Source Code:

The source code to find the HCF of two given numbers using recursion is given below. The given program is compiled and executed successfully.

# Ruby program to find the HCF of 
# two given numbers using recursion

def calculateHCF(a, b)
    while a != b
        if a > b
            return calculateHCF(a - b, b);
        else
            return calculateHCF(a, b - a);
        end
    end
    return a;
end

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

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

result = calculateHCF(number1, number2);

print "HCF is: ",result;

Output:

Enter number1: 36
Enter number2: 48
HCF is: 12

Explanation:

In the above program, we read two integer numbers from the user. Then we found the HCF of input numbers using recursive function calculateHCF(). Then we printed the result.

Ruby User-defined Functions 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.