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

小乐乐与欧几里得

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

思路:了解最大公因数和最小公倍数的关系

int main(){
    long long m,n;
    scanf("%d %d",&m,&n);
    long long p = m*n;
    while(n!=0){
        long long t=m%n;
        m =n;
        n = t;
    }
    long long max = m;
    long long min = p/m;
    printf("%lld",max+min);
    return 0;
}
全部评论

相关推荐

ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务