题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main()
{
long long n,m;
scanf("%lld %lld",&n,&m);
long long max = 0;
long long min = 0;
long long tmp = 0;
long long a = n;
long long b = m;
//辗转相除法
while(tmp=n%m)
{
n = m;
m = tmp;
}
max = m;
min = a*b/max;
printf("%lld",min+max);
return 0;
}
投递中移(苏州)软件技术有限公司等公司10个岗位
腾讯公司福利 1143人发布
查看30道真题和解析