求mn的最大公约数c语言 C#求最大公约数

C#求最大公约数  

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

　　publicfloatmaxGongYueShu(intn intn )

　　{

　　inttemp=Math Max(n n );

　　n =Math Min(n n );//n 中存放两个数中最小的

　　n =temp;//n 中存放两个数中最大的

　　while(n != )

　　{

　　n =n >n ?n :n ;//使n 中的数大于n 中的数

　　intm=n %n ;

　　n =n ;

　　n =m;

　　}

　　returnn ;