C/C++求最大公约数的三种方法

#include<stdio.h>
void fun1(int a,int b)
{
while(1)
{
if(a>b)
{
a = a-b;//把这两个数的差值赋给大的一个 
}
else if(a<b)
{
b = b-a;//把这两个数的差值赋给大的一个 
}
else
{
printf("%d\n",b);
break;//结束循环 
}
}
}
void fun2(int a,int b)
{
int n;
if(a>b)
{n=a;
a=b;
b=n;
}
int i;
for(i=b;i>=1;i--)
{ if(a%i==0&&b%i==0)
break;
}
printf("%d",i);
}


void fun3(int a,int b)
{
while(a*b!=0)//a,b不能为0 
{
if(a>b)
{
a = a%b; //将余数赋给最大值，为某个数的整数倍 
}
else
{
b = b%a;  //将余数赋给最大值，为某个数的整数倍 
}
}
     printf("%d\n",(a == 0)?b:a);
}


int main()
{
int a,b;
printf("请输入两个数字:");//输入两个数字 
scanf("%d %d",&a,&b);
printf("Please enter your choice");
printf("\n1,相减法\n2.穷举法\n3,辗转相除法\n");
int temp;
scanf("%d",&temp);
switch(temp){
case 1: fun1(a,b);
break;
case 2: fun2(a,b);
break;
case 3: fun3(a,b);
break;
}
return 0;
 }