欧几里得算法求两个非负整数的最大公因子

一.欧几里得算法：

1.计算两个整数的最大公因子的欧几里得算法描述：
输入：两个非负整数a,b,且a>=b;
输出：a,b的最大公因子；
1).当b！=0时，做如下操作：
1.1 令r=a%b,a=b,b=r。
2).返回（a）;
2.代码如下：

#include<stdio.h>

void input(int &a,int &b)

{

int data1,data2;

scanf("%d,%d",&a,&b);

}

int Euclid_gcd (int max,int min)

{

int r,temp;

if(max<min)

{

temp=max;

max=min;

min=temp;

}

while(min!=0)

{

r=max%min;

max=min;

min=r;

}

return max;

}

void main()

{

int a,b;

printf("请输入两个非负整数数：");

input(a,b);

printf("两数的最大公约数是：gcd(%d,%d)=%d/n",a,b,Euclid_gcd(a,b));

}

/*运行结果：

请输入两个非负整数数：3458,4864

两数的最大公约数是：gcd(3458,4864)=38

请输入两个非负整数数：4864,3458

两数的最大公约数是：gcd(4864,3458)=38

请输入两个非负整数数：12,16

两数的最大公约数是：gcd(12,16)=4

*/