您的位置:首页 > 其它

求最大公约数最小公倍数

2018-01-11 18:03 330 查看
#include<stdio.h>

int main()

{
     int a,b,c,d,temp;
     int fun1(int,int);
     int fun2(int,int,int);
     scanf("%d,%d",&a,&b);
     if(a<b)
     {
         temp=a;
         a=b;
         b=temp;
      }
      if(b!=0)
     {
         c=fun1(a,b);
         d=fun2(a,b,c);
         printf("最大公约数:%d\n",c);
         printf("最小公倍数:%d\n",d);
     }
     else
     printf("default\n");
     return 0; 

}

int fun1(int a,int b)

{
     int c=a%b;
     while(c>b)
     {
          c=a%b;
     }
     if(c==0)
    {
        c=b;
     }
    return c;

}

int fun2(int a,int b,int c)

{
      return a*b/c;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: