【囤】最小公倍数和最大公约数

int getLCM(int num1, int num2) { //求最小公倍数
    int r;
    if (num1 < num2) {
        int temp = num1;
        num1 = num2;
        num2 = temp;
    }
    int m = num1;
    int n = num2;
    while ((r = m % n) != 0) {
        m = n;
        n = r;
    }
    return abs(num1 * num2 / n);
}

int getGCD(int num1, int num2) { //求最大公约数
    int m, n, r;
    if (num1 < num2) {
        int temp = num1;
        num1 = num2;
        num2 = temp;
    }
    m = num1;
    n = num2;
    while((r = m % n) != 0) {
        m = n;
        n = r;
    }
    return abs(n);
}

全部评论

相关推荐

06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务