Question

How do you find the GCD of two numbers?

Answer 1

Define GCD.

GCD (Greatest Common Factor) of two or more numbers is the largest number that divides the given numbers. Suppose $a$ and $b$ are two numbers that are not all zero such that the GCD of two numbers can be represented as GCD$(a,b)$. GCD of two numbers can be calculated using either prime factorization of numbers or division.
Example : Find the GCD of $8$ and $14$.

Solution :

Prime factorization of $8=2\times 2\times 2$

Prime factorization of $14=2\times 7$

GCD$\left(8,14\right)=2$