黑马程序员技术交流社区

标题: 用递归函数求两个整数的最大公约数 [打印本页]

---

作者: 陈昭燊    时间: 2015-10-17 22:09
标题: 用递归函数求两个整数的最大公约数
详细见代码

1. #include <stdio.h>
   
2. int gcd(int m,int n)
   
3. {
   
4.     if(m%n==0)
   
5.          return n;
   
6.     else
   
7.          return gcd(n,m%n);
   
8. }
   
9. int main()
   
10. {
    
11.    int n,m;
    
12.    printf("请输入两个整数：\n");
    
13.    scanf("%d,%d",n,m);
    
14.    printf("%d和%d的最大公约数为：%d\n",m,n,gcd(m,n));
    
15.    return 0;
    
16. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2