输入两个整数,输出最大公约数和最小公倍数。
int main(void)
{
/*********Begin*********/
int a,b,r,t,i,j;
scanf("%d %d",&a,&b);
if(a>0&&b>0){
if(a>b){
r=a; t=b;
}else{
r=b; t=a;
}
for(j=t;j>0;j--){
if(a%j==0&&b%j==0){
printf("%d ",j);
break;
}
}
for(i=r;i<=a*b;i++){
if(i%a==0&&i%b==0){
printf("%d",i);
break;
}
}
}else{
printf("Input Error");
}
最后输入231232 3211222后公倍数就是算不出来,其他输入都是得到正确答案。
数据大了,计算机跑的太慢