题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main()
{
long m = 0;
long n = 0;
scanf("%d %d", &m, &n);
if (m < n)
{
long t = n;
n = m;
m = t;
}
long x = m * n;
while (m % n != 0)
{
long a = m % n;
m = n;
n = a;
}
long min = x / n;
printf("%ld", n + min);
return 0;
}
快手公司福利 971人发布
投递京东方等公司10个岗位