已知两个正整数m和n,求其最大公约数和最小公倍数。
#include<stdio.h>
int Factor(int a, int b) {
int m, n;
if (a % b == 0) return b;
else {
m = b > (a % b) ? b : (a % b);
n = b < (a% b) ? b : (a % b);
return Factor(m, n);
}
}
int main() {
int m, n, i, Cfactor, Cmultiple;
scanf("%d %d", &m, &n);
Cfactor = Factor(m, n);
Cmultiple = m / Cfactor* n;//原来写的是Cmultiple = m * n / Cfactor;
printf("%d %d", Cfactor, Cmultiple);
}