最大公约数与最小公倍数求解算法

最大公约数与最小公倍数求解算法，原理证明及代码实验。