用"辗转相除法"对输入的两个正整数M和N求其最大公约数和最小公倍数

C语言高手来
2025-03-13 18:28:44
推荐回答(1个)
回答1:

#include int main() { int m, n; int m_temp, n_temp, res; printf("Enter two integer:\n"); scanf("%d %d", &m, &n); m_temp = m; n_temp = n; if (m > 0 && n >0) { do { res = n % m; n = m; m = res; } while (m != 0); printf("Greatest common divisor: %d\n", n); printf("Lease common multiple : %d\n", m_temp * n_temp / n); } else printf("Error!\n"); return 0; }

满意请采纳