欧几里得（辗转相除法）求最大公约数

这是最开始自己写的版本（其实有优化过hhh）

#include<stdio.h>

int main (void)
{
int x,y,y1;

scanf("%d%d",&x,&y);
if(x==y)
{
	y1=1;
	y=0;
}
while(y!=0)
{
	y1=y;
	y=x%y;
	x=y1;   	
}
printf("%d",y1);

return 0;

}

版本2.0（日常感叹牛）

#include<stdio.h>

int main (void)
{
int a,b,r;

scanf("%d%d",&a,&b);
if(a==b)
{
	b=1;
}
while(r=a%b,r!=0)
{
	a=b;
	b=r;
}
printf("%d",b);
return 0;

}

版本3.0（递归）

#include<stdio.h>
int gcd(int a,int b);
int main (void)
{
int x,y,r;
scanf("%d%d",&x,&y);
r=gcd(x,y);
printf("%d",r);
return 0;
}

int gcd(int a,int b)
{
if(a%b==0)
{
return b;
}
else
{
return gcd(b,a%b);
}
}