题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
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;
}
百度一面673人在聊
