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

小乐乐与欧几里得

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

#include <stdio.h>
int main(){
    unsigned long int n,m,t,sum;
    scanf("%ld %ld",&n,&m);
    sum=m*n;
    if(n<=m){
        t=n;
        n=m;
        m=t;
    }
    while(t=n%m){
        n=m;
        m=t;
    }
    printf("%ld",m+sum/m);
	return 0;
}

全部评论

相关推荐

努力学习的小绵羊:我反倒觉得这种挺好的,给不到我想要的就别浪费大家时间了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务