整除和素数Gcd

现在我们有了一个简单的方法来找两个数的最大公约数：

1. 找到每个数的素数因子。
2. 将两个数里都出现的素数因子相乘。

素数又一次是特殊的：两个不同质数的最大公约数总是, 因为它们不共有任何素数因子。