题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
int main() {
long a = 0, b = 0, e = 0, f = 0, g = 0;
scanf("%ld %ld", &a, &b);
long c = a, d = b;
//使用辗转相除法
while (b != 0) {
e = a % b;
a = b;
b = e;
}
f = c * d / a;
g = f + a;
printf("%ld\n", g);
return 0;
}
投递百度等公司8个岗位