题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <iostream>
using namespace std;
int main()
{
long long n,m;
cin>>n>>m;
long long a,b;
b=m*n;
while(n%m != 0)
{
int a= n%m;
n=m;
m=a;
}
cout<<m+(b/m);
}
求出最大公约数根据公式 最小公倍数=(m*n)/最大公约数
查看7道真题和解析