gcd函数

欧几里得算法

#include<stdio.h>
int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
	/*
	等于下式 
	if(b==0) return a;
	else return gcd(b,a%b);
	*/
}
int main()
{
	int m,n,c;
	scanf("%d %d",&n,&m);
	c=gcd(m,n);
	printf("%d\n",c);
	return 0;
}