两个数a、b (a>b)

如果c=a%b>0

则令 a=b,b=c

重复上述步骤直到a%b=0

此时b为所求最大公因数

代码:

#include <stdio.h>
#include <Windows.h>

int main(int argc,char argv[]){
	int a,b,c;

	printf("输入两个数:\n");
	scanf("%d",&a);
	scanf("%d",&b);
	if(a<b){
		c = a;
		a = b;
		b = c;
	}
	c = a%b;
	while(c > 0){
		c = b;
		b = a%b;
		a = c;
		c = a%b;
	}
	printf("最大公因数:%d\n",b);

	system("pause");

	return 0;
}