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

小乐乐与欧几里得

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;
}

全部评论

相关推荐

每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
07-18 10:39
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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