题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <iostream>
using namespace std;
int main() {
long long n,m,i,j,k,temp;
cin >> n >> m;
//求最大公约数
k=m*n;
i=max(n,m);
j=min(n,m);
while(i%j!=0){
temp=i;
i=j;
j=temp%j;
}
cout << j+k/j ;
}
// 64 位输出请用 printf("%lld")
投递美团等公司10个岗位
MDPI公司福利 258人发布