C#求最大公约数
2017-02-06
19
C#求最大公约数2010-07-27最大公约数既能被两个整数整除的最大整数,例如,24与15两个数的最大公约数为3。求最大公约数可以求余法实现。即用两个数中最大的数除以最小的数求余,然后使用除数除以余数求余,直到余数为0时,之前的除数也就是两个数的最大公约数。计算最大公约数的算法如下:public float maxGongYueShu(int n1,int n2){int temp = Math.Max(n1, n2);n2 = Math.Min(n1,...