最大公约数: 最小公倍数：
int a,b,t; int a,b,t;
scanf("%d %d",&a,&b); scanf("%d %d",&a,&b);
if(a>b) if(a<b)
{ { a=t;
a=t; b=a;
a=b; a=t;}
b=t; for(i=a;i<=a*b;i++)
} {if(i%a==0&&i%b==0)
for(i=a;i<=2,i=i-1) //从两数中较小的开始减起 {printf("%d",i);
{if(a%i==0&&b%i==0) break;}
{printf("%d",i); return 0;
break; }
}
}
if(i==1)
printf("1");
return 0;
}
关于另一种求最大公约数的方法：
int a,b,t;
while(b!=0)
{
t=a%b;
a=b;
b=t
}
printf("最大公约数为%d",a);