问答详情
源自:3-6 关系运算符

求大神帮忙

编写程序,求俩个整数的最大公约数

提问者:慕圣0261725 2017-11-14 17:42

个回答

  • qq_蝶恋花_9
    2017-11-14 17:45:04
    已采纳

    #include <stdio.h>
    int fun(int a,int b)
    {int t,m=b; while(m--)   if(a%b==0&&b%m==0) break;  return b;}
    void main()
    { int a,b,max,m,min;
      scanf("%d,%d",&a,&b);
      if(a>b)
      {   max=a;
          min=b;
      }
      else
      {max=b;   min=a;   }
       m=fun(max,min);
       printf("%d\n",m);
    }