最大公约数

问题描述

• 正整数a与正整数b所有公共公约数中最大的公约数

代码

int gcd(int a, int b)
{
	if (b == 0)
		return a;
	return gcd(b, a % b);
}