求最大公约数和最小公倍数

求最大公约数(可以直接使用<algorithm>里面的__gcd()函数) while(a&&b){ t=a%b; a=b; b=t; } //每次b=t时，因为t是每次达到目的最快的数字 求最小公倍数 sum=a*b/（gcd=最大公因数）; /*sum==*<a/gcd>*gcd*<b/gcd>; sum一定是最小公倍数 sum>=a&&sum>=b 疑问 为什么sum!=a/gcd*b/gcd? 假设成立 因为sum>=a&&sum>=b sum=a*c&&sum=b*c1 c和c1是b/gcd/gcd和a/gcd/gcd gcd并不是最大公因数 所以证明成功