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;}

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索int
， c# unity 求大神
， 整数
， 两个
， C#  求大神指教
， 求 MurmurHash3 c# 代码
， 求组合数
， 最大公约数
， 被3整除的数
， 求最大值
， 最大
， 余数
求余数
c站、c语言、cf、ch、c罗，以便于您获取更多的相关知识。