zoukankan      html  css  js  c++  java
  • C语言中如何求最大公约数及如何求最小公倍数。

    最大公约数:                                                                                                       最小公倍数:

    int a,b,t;                                                                                                                int a,b,t;           

    scanf("%d %d",&a,&b);                                                                                        scanf("%d %d",&a,&b);

    if(a>b)                                                                                                                   if(a<b)
    {                                                                                                                            { a=t;

    a=t;                                                                                                                         b=a;

    a=b;                                                                                                                       a=t;}

    b=t;                                                                                                                        for(i=a;i<=a*b;i++)

    }                                                                                                                             {if(i%a==0&&i%b==0)

    for(i=a;i<=2,i=i-1)    //从两数中较小的开始减起                                                        {printf("%d",i);

    {if(a%i==0&&b%i==0)                                                                                                 break;}

     {printf("%d",i);                                                                                                            return 0;              

    break;                                                                                                                      }

    }

    }

    if(i==1)

    printf("1");

    return 0;

    }

    关于另一种求最大公约数的方法:

    int a,b,t;

    while(b!=0)

    {

    t=a%b;

    a=b;

    b=t

    }

    printf("最大公约数为%d",a);

  • 相关阅读:
    GPRS DTU通信的本质及调试经验
    winform 控件处在中间位置
    winform 多panel编辑
    Winform 控件多闪屏问题解决方法
    int 转换 byte[] 或 byte[] 转换 int
    java 多线程(一)
    postgresql 一些操作备忘
    idea eclipse web项目
    redis 入门
    idea 版本控制
  • 原文地址:https://www.cnblogs.com/advsd/p/11663900.html
Copyright © 2011-2022 走看看