问题标题: 酷町堂:该怎么求两数的最大公约/最小公倍数啊帮帮我吧!!!(请发代码)

0
0

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

最大公约数

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

最小公倍数

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

别跟我说你没学到函数

0
我要回答