一个求m n最大公约数 最小公倍数

Question

用 c语言怎么求m n的最大公约数和最小公倍数。

Answer 1

#include <stdio.h> #include <stdlib.h> int main(void) { int m, n, r; int s; printf("输入两数："); scanf("%d %d", &m, &n); s = m * n; while(n != 0) { r = m % n; m = n; n = r; } printf("GCD：%d\n", m); printf("LCM：%d\n", s/m); //system("pause"); return 0; }