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

小乐乐与欧几里得

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

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
int main(){
    ll int m,n;
    cin>>m>>n;
    ll int d=m,e=n;//储存
    ll int c=1;
    while(c){
        c=m%n;
        m=n;
        n=c;
    }//欧几里得算法
    ll int b=d*e/m;//最大公约数与最小公倍数的关系
    cout<<m+b;
    return 0;
}

全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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