求最大公约数的方法很多很多網页上都有辗转相除法，不过感觉比一般算法难懂一些小编写出一个简单易懂的算法，给大家分享一下
-
首先我们输入两个整数m和n，小嘚数赋值给m大的数给n。
-
先找n的约数用一个中间量i代替m，从i开始如果n%i==0，则说明nm的最大公约数就是m，否则执行第3步
-
i自减1，再执行n%i判断n%i==0，如果是说明n能被i整除；执行第4步否则再次执行第3步。
-
判断m%i是否等于0如果是说明n和m能同时被i整除，最大公约数为i；否则执行第3步
-
最小公倍数C语言比较容易求，只要两数相乘然后除以最大公约数就可以得到。
-
当然还有其他算法不过小编觉得这种算法通俗易懂。
經验内容仅供参考如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士
作者声明：本篇经验系本人依照嫃实经历原创，未经许可谢绝转载。
