假设有三个正整数 a,b,c,求他们三个的最小公倍数。
最小公倍数:
两个数的最小公倍数算法:最小公倍数=(a*b)/最大公因数
最大公因数:
最大公因数可以用辗转相除法
辗转相除法:
1.让较大值为a,较小值为b 2.t=a%b 3.a=b 4.b=t