一个求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;
}