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

publicfloatmaxGongYueShu(intn1,intn2)
{
　　inttemp=Math.Max(n1,n2);
　　n2=Math.Min(n1,n2);//n2中存放两个数中最小的
　　n1=temp;//n1中存放两个数中最大的
　　while(n2!=0)
　　{
　　　　n1=n1>n2?n1:n2;//使n1中的数大于n2中的数
　　　　intm=n1%n2;
　　　　n1=n2;
　　　　n2=m;
　　}　
　　returnn1;
}