程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C#求最大公約數

C#求最大公約數

編輯:關於C語言

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

public float maxGongYueShu(int n1,int n2)
{
int temp = Math.Max(n1, n2);
n2 = Math.Min(n1, n2);//n2中存放兩個數中最小的
n1 = temp;//n1中存放兩個數中最大的
while(n2!=0)
{
n1 = n1 > n2 ? n1 : n2;//使n1中的數大於n2中的數
int m=n1 % n2;
n1 = n2;
n2 = m;
}
return n1;
}
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved