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

小乐乐与欧几里得

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

#include <stdio.h>

int main() 
{
    long n,m,r,i;
    scanf("%ld %ld",&n,&m);i=n*m;
     do
    {
        r=n%m;
        n=m;
        m=r;
    }while(r);
    printf("%ld",i/n+n);
}

算法刷题(入门) 文章被收录于专栏

入门算法题目

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

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