最大公约数
#include<stdio.h>
main()
{int a,b,i,t;
scanf("%d%d",&a,&b);
if(a>b)
{t=a;a=b;b=t;}
for(i=a;i>=1;i--)
{if(b%i==0&&a%i==0)
{printf("%d",i);
break;}}}
main()
{int a,b,i,t;
scanf("%d%d",&a,&b);
if(a>b)
{t=a;a=b;b=t;}
for(i=a;i>=1;i--)
{if(b%i==0&&a%i==0)
{printf("%d",i);
break;}}}
