由于x与y的最大公约数不可能比x与y中较小者大，因此，先找到x与y中较小者t，然后从t开始减1，t到1之间第一个能同时整除x与y的数，就是所求的最大公约数

#include <stdio.h>//用穷举法求两正整数的最大公约数
int main()
{
int x,y,m,t;
printf("请输入两个正整数：");
scanf("%d%d",&x,&y);
if(x>y)//交换x与y的值
{
m=x;
x=y;
y=m;
}//x<y
for(t=x;t>0;t--)
{
if(x%t==0 && y%t==0)
break;
}
printf("%d与%d的最大公约数是%d\n",x,y,t);

}