熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> .NET編程 >> 正文

C#求最大公約數

2013-11-13 10:11:44  來源: .NET編程 

  最大公約數既能被兩個整數整除的最大整數例如兩個數的最大公約數為求最大公約數可以求余法實現即用兩個數中最大的數除以最小的數求余然後使用除數除以余數求余直到余數為之前的除數也就是兩個數的最大公約數計算最大公約數的算法如下

  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
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.