欧几里德.c

欧几里德算法：辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公约数即为a getchar()会接受前一个scanf的回车符

#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();
}