求最大公因数与最小公倍数
求a与b的最大公因数与最小公倍数
求最大公因数:
辗转相除法
//辗转相除法
int leastCommonFactor(int a, int b){
int aa = a, bb = b, r;
a = max(aa,bb);
b = min(aa,bb);
do{
r = a%b;
a = b;
b = r;
}while(r!=0);
return a;
}
例如:48,36
a = 48, b = 36;
r = a%b = 12, a = 36, b = 12;
r =
原创
2020-08-03 20:05:18 ·
118 阅读 ·
0 评论