GCD-LCM
GCD (Greatest Common Divisor) or HCF (Highest Common Factor) gcd(n1,n2) – gcd of two natural numbers is the greatest natural number which divides them both. e.g x and y have to be co-prime. Therefore gcd if x & y should be 1 i. e gcd(x,y) =1g is the smaller power of each common prime factor. […]