/// <summary>
/// 求两个数的最大公约数
/// </summary>
/// <param name="a"></param>
/// <param name="b"></param>
/// <returns></returns>
public float GetMaxCommondivisor(float a, float b)
{
if (a % b != 0)
{
return GetMaxCommondivisor(b, a % b);//200,25
}
else
{
return b;
}
}
用递归简单实现就好了,当然你也可以通过分别求出两个数的约数,再对比获取最大值。就是复杂度比较高