A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

零度CC

初级黑马

  • 黑马币:

  • 帖子:

  • 精华:

在作业期间遇到这题   不会 求大神解

4 个回复

倒序浏览
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);
}
回复 使用道具 举报
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-23 23:24 编辑

- -擦,没看清,以为楼主问的是公共字符串呢,答案我先删了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马