首页 > 试题广场 >

根据以下定义编写递归函数gcd(n,m),返回两个正整数n和

[问答题]
根据以下定义编写递归函数gcd(n,m),返回两个正整数n和m的最大公因数。
<m>< div="">
</m>
添加回答
lidabao头像 lidabao 
int gcd(int n, int m)
{ if(n % m == 0) return m; if(n < m) return gcd(m, n);
    else return gcd(m, n % m);
}

编辑于 2018-09-22 13:17:03 回复(0)
xueliang2007头像 xueliang2007 
int gcd(int m, int n){
    if (m >= n && m%n == 0)
        return n;
    if (m < n){
        return gcd(n, m);
    }else{
        return gcd(m, m%n);
    }
}

发表于 2019-10-10 14:16:19 回复(0)
提交观点

问题信息

数组
上传者：小小
难度：
2条回答 1573浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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