求两个自然数的最大公约数（GCD）？

本文主要是介绍求两个自然数的最大公约数（GCD）？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

在辗转相除法中，要注意对边界的检测和以大数除以小数，例如0或者1等等。

int gcd (int a,int b)   
{int  temp;          /*定义整型变量*/if(a<b)             /*通过比较求出两个数中的最大值和最小值*/{ temp=a;a=b;b=temp;} while(b!=0)           /*通过循环求两数的余数，直到余数为0*/{temp=a%b;a=b;              /*变量数值交换*/b=temp;}return a;            /*返回最大公约数到调用函数处*/ 
}

这篇关于求两个自然数的最大公约数（GCD）？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---