题解 | #小乐乐与欧几里得#

小乐乐与欧几里得

https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0

#include <stdio.h>

int main() {
    long int n = 0; 
    long int m = 0;

    while (2 == scanf("%ld %ld", &n, &m))
    {
        long int add1 = m;
        long int add2 = n;
        // 求最大公约数
        while (m % n)
        {
            int tmp = m;
            m = n;
            n = tmp % n;
        }
        // 最大公约数与最小公倍数的乘积等于两个数的乘积
        printf("%ld\n", n + (add1 * add2 / n));
    }
    return 0;
}

全部评论

相关推荐

05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:15
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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