| 题目描述 |
| 输入两个正整数m和n，求其最大公约数和最小公倍数。 |
| 输入 |
| 无 |
| 输出 |
| 无 |
| 样例输入 |
| 2 3 |
| 样例输出 |
| 1 6 |
#include <stdio.h>int main() {int m,n,tmp,max=0,min;scanf("%d %d",&m,&n);if(m<n){ //判断两个数那个大,m为较大的数tmp=m;m=n;n=tmp;}for(int i=n;i>0;i--){ //从较小的数，开始递减1，循环判断是否能同时整除if(m%i==0 && n%i==0){ //满足条件结束循环max=i;break;}}min=(m*n)/max;printf("%d\n%d",max,min);return 0;
}