#include<stdio.h>
int main(){
int i,a,b,big,small,yue,bei;
printf("请输入两个数:");
scanf("%d%d",&a,&b);
if(a>b){
big=a;
small=b;
}
else{
big=b;
small=a;
}
for(i=small;i>0;i--){
if(big%i==0&&small%i==0){
yue=i;
break;
}
}
bei=big*small/yue;
printf("最大公约数为:%d\n",yue);
printf("最小公倍数为:%d\n",bei);
return 0;
}
公约数:大的数除以一个数等于小的数除以一个数
最小公倍数:大的乘以小的除以最大公约数