问题标题: 酷町堂:1173

0
0

0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

最大公约数

int gcd(int x,int y){
    while(x%y!=0){
        int r=x%y;
        x=y;
        y=r;
    } 
    return y;
} 

最小公倍数

int lcm(int x,int y){
    return x*y/gcd(x,y);
}

 

我要回答