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;

　　}

From:http://tw.wingwit.com/Article/program/net/201311/12859.html