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

小乐乐与欧几里得

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


void max(long long *n,long long *m)
{
    long long tmp;
    if(m > n)
    {
        tmp = *n;
        *n = *m;
        *m = tmp;
    }
}

long long Common(long long n, long long m)
{
    long long k,t,mul;
    mul = n * m;
    while(k = n % m)
    {
        n = m;
        m = k;
    }
    t = mul / m;
    return t + m;
}

int main()
{
    long long n,m,result;
    scanf("%ld %ld", &n, &m);
    max(&n, &m);
    result = Common(n, m);
    printf("%ld", result);
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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