公式:
(a,b)×[a,b]=a×b;【】为最小公倍数,()为最大公约数
int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}//求最大公约数;
即最小公倍数为 【a,b】=(a*b)/gcd(a,b)
公式:
(a,b)×[a,b]=a×b;【】为最小公倍数,()为最大公约数
int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}//求最大公约数;
即最小公倍数为 【a,b】=(a*b)/gcd(a,b)