#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语言学习