题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main()
{
long m = 0;
long n = 0;
scanf("%d %d", &m, &n);
long a = m;
long b = n;
while(m % n)
{
int tmp = m % n;
m = n;
n = tmp;
}
printf("%ld\n",n + (a * b) / n);
return 0;
}
投递淘天集团等公司10个岗位