Given 2 numbers, find their LCM and HCF. Note: Do not use any inbuilt functions / libraries for your main logic. Read about the Euclid Algorithm to solve the problem. Input Format The first line of ...
(i.e., the GCD of two numbers remains the same if the larger number is replaced by its remainder when divided by the smaller number).