题解 | 小乐乐与欧几里得
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <limits.h>
#include <stdio.h>
//暴力卡时间实现代码 简单粗暴
int main() {
long n,m;
scanf("%ld %ld",&n,&m);
long d,x;
for(int i=(m>n?m:n);i>=1;i--)
{
if(m%i==0&&n%i==0)
{
d=i;
break;
}
}
x=m*n/d;
printf("%ld",d+x);
return 0;
}
