#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; |
} |