求最大公约数和最小公倍数
#include<stdio.h>
int main(){
int m,n;
printf("请输入两个整数:\n");
scanf("%d%d,&m&n");
int mb=m;
int nb=n;
while(1){
if(n>m){//保证m>n//
int tem=m;m=n;n=tem;//将m n值互换//
}
int rem=m%n;
if(0==rem){
printf("最大公约数:%d最小公倍数:%d\n",n,(mb*nb)/n);//整除时为最大公约数//
break;
}
else
m=rem;
}
return 0;
}
请输入两个整数:
111 2
最大公约数:-858993460最小公倍数:0
Press any key to continue
答案不正确

浙公网安备 33010602011771号