最大公因数

c/c++ | 2015-08-11 11:21:54 | 2210次阅读 | 0评

两个数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;
}

 

博友评论,共0条
浏览27989次