
#include<stdio.h>
int main() {
printf("请任意输入两个整数:");
int m, n, min, max;
scanf("%d%d", &m, &n);
if (m == n)
printf("%d与%d的最大公约数与最小公倍数均为%d.\n", m, n, n);
else if (m > n) {
min = n;
max = m;
}
else if (m < n) {
min = m;
max = n;
}
while (min >= 1){
if (m % min == 0 && n % min == 0){
printf("%d与%d的最大公约数为%d.\n", m, n, min);
break;
}
min--;
}
while(max<=999999999){
if (max % m == 0 && max % n == 0){
printf("%d与%d的最小公倍数为%d.", m, n, max);
break;
}
max++;
}
return 0;
}


