欧几里得算法求最大公约数与求最小公倍数

对于求两个数的最大公约数，先找到较小的那一个数，然后用较大的取余较小的数，然后用较小数除以其余数，得到最大公约数。

最大公约数求法：
while(y!=0)
{
r=x%y;//先找到余数
x=y;//把较小数赋值较大数
y=r;//把余数复制给较小数，不断循环这个过程，直到y==0为止,此时最大公约数是x

}

最小公倍数求法：
lcm(a,b)=a*b/x;//把x带入公式就可以了