题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main()
{
long long int a = 0;
long long int b = 0;
scanf("%lld %lld", &a, &b);
long long int r1 = a;
long long int r2 = b;
long long int c = a % b;
while (c != 0)
{
a = b;
b = c;
c = a % b;
};
long long int d = r1 * r2 / b;
printf("%lld", b + d);
return 0;
}
