首页> 测试校招面试题目合集> 手写代码：求两个数的最大公约数
159

问答题 159 /413

手写代码：求两个数的最大公约数

参考答案

参考回答： 

int division(int n,int m)
{
if(n<m)

division考(m,n); //交换m与n 

else if(m==0)
return n;
else
{
int temp=n;
n=m;
m=temp%n;

division(n,m); //重复上述过程 

}
}

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号