题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main() {
long int n = 0;
long int m = 0;
while (2 == scanf("%ld %ld", &n, &m))
{
long int add1 = m;
long int add2 = n;
// 求最大公约数
while (m % n)
{
int tmp = m;
m = n;
n = tmp % n;
}
// 最大公约数与最小公倍数的乘积等于两个数的乘积
printf("%ld\n", n + (add1 * add2 / n));
}
return 0;
}
