C#求最大公约数

最大公约数既能被两个整数整除的最大整数例如与两个数的最大公约数为求最大公约数可以求余法实现即用两个数中最大的数除以最小的数求余然后使用除数除以余数求余直到余数为时之前的除数也就是两个数的最大公约数计算最大公约数的算法如下

publicfloatmaxGongYueShu(intnintn)

{

inttemp=MathMax(nn);

n=MathMin(nn);//n中存放两个数中最小的

n=temp;//n中存放两个数中最大的

while(n!=)

{

n=n>n?n:n;//使n中的数大于n中的数

intm=n%n;

n=n;

n=m;

}

returnn;

}