最大公约数,最小公倍数求法 参考
https://blog.csdn.net/special_hg/article/details/52450073
用代码来描述就是
long long int gcd(long long int a,long long int b){
return b==0 ? a:gcd(b,a%b);
}
最大公约数,最小公倍数求法 参考
https://blog.csdn.net/special_hg/article/details/52450073
用代码来描述就是
long long int gcd(long long int a,long long int b){
return b==0 ? a:gcd(b,a%b);
}