最大公约数——辗转相除法

int fun (int x,int y)
 {
    
    
 	int i,temp;
 	if(x<y)
 	{
    
    
 		temp=x;
 		x=y;
 		y=temp;  //保证在里面的x>y
	}
 	i=x%y;
 	while(i)
 	{
    
    
 		x=y;
 		y=i;
 		i=x/y;
	}
 	return y;    // 此时返回值为x，y最大公约数 
 }

辗转相除法
x=6 y=4，所得 2 为最大公约数