#include <stdio.h>
int gcd(int m, int n) {
if (n == 0) {
return m;
} else {
return gcd(n, m % n);
}
}
int main() {
int M=18, N=12;
printf("请输入两个不等于0的整数 M 和 N: ");
scanf("%d %d", &M, &N);
if (M != 0 && N != 0) {
int result = gcd(M, N);
printf("最大公约数是: %d\n", result);
} else {
printf("输入不合法,两个数都必须不等于0。\n");
}
return 0;
}