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