////最大公约数：辗转法

#include<stdio.h>
#include<math.h>

int GCD(int a,int b);

int main()
{
    int M,N;
	scanf("%d %d",&M,&N);

	最大公约数：辗转法
	printf("Great divisor is %d\n",GCD(M,N));
}

最大公约数：辗转法
int GCD(int a,int b)
{
	int temp_max = 0;
	int temp_min = 0;
	temp_max = (a>b) ? a : b;
	temp_min = (a<b) ? a : b;
	
	
	while((temp_max%temp_min)){
		temp_min = temp_max%temp_min;
	}
	
	return temp_min;
}

记录一下C语言学习