辗转相除法
class Solution {
static long gcd(long a , long b){
long c = a % b;
if(c == 0)return b;
return gcd(b ,c );
}
}class Solution {
static long gcd(long a , long b){
long c = a % b;
if(c == 0)return b;
return gcd(b ,c );
}
}相关推荐