Find greatest common divisor (GCD) and least common multiple (LCM) of two numbers and three number by prime factorization method, long division method and euclidean algorithm


The greatest common divisor (GCD), which is also known as the greatest common factor (GCF), of two or more integers is the largest integer that is a common divisor (factor) of all the given integers.

The least common multiple (LCM), which is also known as the least common denominator (LCD) in fractions, of two or more integers is the smallest integer that is a common multiple (denominator) of all the given integers.