#include <stdio.h>
int main(void){
/*
1. 输入2个正整数m和n,求其最大公约数GCD和最小公倍数GCM
公式:最小公倍数GCM=m*n/最大公约数GCD
*/
int m,n,max,min,swap;
printf("输入两个正整数,用逗号隔开: ");
scanf("%d,%d",&m,&n);
//求出两个数值的最大值和最小值
max=m>n?m:n;
min=m<n?m:n;
//将最小值赋给变量swap
swap=min;
//如果两个数中的最大数可以整除最小数,那么最小数就是最大公约数
if(max%min==0){
printf("最大公约数=%d\n最小公倍数=%d",min,m*n/min);
exit(0);
}
while(min!=0){
swap=swap-1;//往下找一个数
if(max%swap==0 && min%swap==0){
printf("最大公约数=%d\n最小公倍数=%d",swap,m*n/swap);//同时被max和min整除的数就是最大公约数
break;
}
}
return 0;
}