欧几里得算法求最大公约数

欧几里得算法求最大公约数

//最大公约数 欧几里得算法
#include <stdio.h> 
int ouji(int a,int b);
int main(void)
{
	int x=695;
	int y=1112;
	int gongyue=ouji(x,y);
	printf("%d",gongyue);
	return 0;
	
}

int  ouji(int a, int b)
{  
    int ret;
    int j;
    
   if(a%b==0){
   	ret=b;
   }else{
   
    while(a%b)
    {
    	j=a%b;
    	a=b;
    	b=j;
	}
       ret=j;//因为这里返回的是j的值也是一个余数的值（当a大于b且能整除则j肯定是0），所以要加个if判断在前面
       //避免返回值为0的情况。如果这里返回的是b的值，也就是最后一个除数的值
       //那就不需要加if ，直接return b;即可。
   }
	return ret;
}