C语言：求两个数的最大公约数和最大公倍数

简单的c
求两个数的最大公约数。
（1）欧几里得算法

这里刚开始试了好多遍，回车没有结果出现，找了好多遍错误没找到，最后才发现是scanf里的给变量赋值没有加&，下个博客讲一下&是什么。
（2）枚举法
首先求出m和n的那个较小的数，比如是n。则m和n同时除以n，然后依次n–；直到m和n除以那个变化的n的余数都为0，则那个变化的n就是最大公约数。
（3）更相减损法
先判断它们是否都是偶数，若是则用2约简。然后用较大的数减较小的数，接着把所得的差与较小的数相比，以大数减小数依次进行，直到所得的减数和差相等为止。
这个程序有两种可能，差小于减数或差大于减数，都要考虑进去。这个程序不能用do while，因为do while 会比别的循环要多进行一次，所以会让x和y变成小数，就不能用int型了，会产生精度误差；比如70和20，do while会除两次2，变成17.5和5；而17.5会自动转换成17来进行计算。
这个程序刚开始困惑了我很长时间，刚开始我以为是if嵌套的for语句出错了，后来才想到，c语言的次幂不能用2^n来表示，导致结果一直不对，次幂可以用math.h函数库里面的pow（x，y）来表示。
最大公倍数
因为最大公倍数等于两个数的乘积除以它们的最大公因数。