C语言辗转相除法求最大公约数和最小公倍数

#include <stdio.h>

int gcd(int m, int n) { int r; do { r = m % n; m = n; n = r; } while (r != 0); return m; }

int main() { int a, b, x, y; scanf("%d%d", &a, &b); x = gcd(a, b); y = a * b / x; /* 求 a 和 b 的最小公倍数 */ printf("GCD=%d,LCM=%d\n", x, y); return 0; }