- it技术
- 最大公因数与最小公倍数
如何求最大公约数与最小公倍数呢？
辗转相除法
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
递归版：gcd(a,b)=gcd(b,a%b)
int f1(int a
,int b
){
return (b
==0)?(a
):(f1(b
,a
%b
));
}
递归版：
int f1(int a
,int b
){
if(b
==0) return a
;
int c
=f1(b
,a
%b
);
}
最小公倍数
最小公倍数=两数的乘积/最大公约（因）数
