五十风

摘要： 求最大公约数最基本的方法就是，用一个数每次加1，除这两个数。最小公倍数就是两个数除以最大公约数的商相乘，再乘以最大公约数（a/gcd*b/gcd*gcd）化简以后就是a*b/gcd,但在编程中，a*b很可能会超出范围，所以我们要先除再乘，即：a/gcd*b代码：int a=1,b=2,i=1,gcd... 阅读全文