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);

  • 相关阅读:
    算法提高 身份证号码升级
    枚举排列
    排列数
    算法训练 K好数
    算法训练 前缀表达式
    算法训练 区间k大数查询
    最大最小公倍数
    Anagrams问题
    Uiautomator 2.0
    Uiautomator 2.0
  • 原文地址:https://www.cnblogs.com/advsd/p/11663900.html
Copyright © 2011-2022 走看看