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