欧几里德.c

来自「欧几里德算法：辗转求余 原理: gcd(a,b)=gcd(b,a mod b)」· C语言 代码 · 共 18 行

#include<stdio.h>
void main()
{
	int temp;
	int a,b;
	scanf("%d",&a);
    scanf("%d",&b);
	printf("the greatest common factor of %d and %d is ",a,b);
	while(b!=0)
	{
		temp=b;
		b=a%b;
		a=temp;
	}
	printf("%d\n",a);
	getchar();
	getchar();
}