题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
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; }