黑马程序员技术交流社区

标题: 通过穷举法求两个数的最大公约数（通过函数实现） [打印本页]

---

作者: 零度CC    时间: 2014-5-21 21:10
标题: 通过穷举法求两个数的最大公约数（通过函数实现）
在作业期间遇到这题   不会 求大神解

---

作者: a1130003724    时间: 2014-5-21 21:17
int div(int m,int n)
{   int i;
    if(m<n) i=m;
    else  i=n;
    for(;i>=1;i--)
    if(m%i==0&&n%i==0)  break;
    return i;
}
main()
{    int a,b,p;
     scanf("%d,%d",&a,&b);
     p=div(a,b);
     printf("它们的最大公约数为：",p);
}

---

作者: S捭K阖Y    时间: 2014-5-21 21:28
int yueShu （int a ，int b）
{
      int c = a>b? b:a ;    //  c存储小数
      int d = a>b? a:b ;    //  d存储大数
      for ( int i = c ,i>=2 , i--)     
          if ((c%i=0)&&(d%i=0))  //能同时被大数和小数整除的是公约数
            {
                printf("最大公约数是%d\n",i) ;
                break ;
            }   ;
}

---

作者: 詹绪长    时间: 2014-5-22 05:54
关键就是看余数是否为零然后返回值存储

---

作者: 董月峰    时间: 2014-5-23 23:22


- -擦，没看清，以为楼主问的是公共字符串呢，答案我先删了

---

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

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