• 周蓬安.blog的博客—强国博客—人民网 2019-05-10
  • 紫光阁中共中央国家机关工作委员会 2019-05-10
  • 感触名家笔下的端午文化吃香粽原来可以这样文艺 2019-05-09
  • 追梦夺冠游行嘲讽詹皇 百万人面前穿订制T恤羞辱他 2019-04-27
  • 《瘟疫传说》:黑死病恐怖 姐弟在绝望中求生 2019-04-10
  • 陕西国防工业职业技术学院百名大学生志愿者敬老院慰问孤寡老人陕西国防工业职业技术学院百名大学生志愿者敬老院慰问-陕西教育新闻 2019-04-08
  • 西藏拉萨:新家园 新生活 2019-04-08
  • 尊重和保障宗教信仰自由的中国实践 2019-04-06
  • 一敬泯恩仇 俄罗斯队主帅这个动作太暖了 2019-03-20
  • 四大名著剧组首次同台忆往事 经典影视剧如何铸就? 2018-12-07
  • “天眼”凝望 探秘宇宙 2018-12-07
  • 0

    求最小公倍数和最大公约数的各种方法

    Posted by 撒得一地 on 2016年4月19日 in 杂谈
    国外稳定加速器推荐    Express | Vypr

    No.1:

    #include<stdio.h>
    int main()
    {
    int a,b;
    int i;
    scanf("%d%d",&a,&b);
    for(i=a;;i++)
    if(i%a==0 && i%b==0)
    break;
    printf("%d\n",i);

    No.2:

    # include <stdio.h>
    #include<string.h>
    const int MAX=2000;
     
    int lcm(int m, int n){
    int i,t;
    if(m<n) {
    t=m;
    m=n;
    n=t;
    }
    for(i=m;i>=1;i++)
    //if(i/m*m==m&&i/n*n==n) 这样是不对的i/m是整除的,比如3/4=1
    if(i%m==0 && i%n==0)//判断整除是这么判断的
    break;
    return i;
    }
     
    int main (void){
    int m,n;
    scanf("%d%d",&n,&m);
    printf("%d\n",lcm(n,m));
    return 0;
     
    }

    No.3:

    //最小公倍数=两个数相乘 / 最大公约数
    //最大公约数用辗转相除法
    #include<stdio.h>
    int gcd(int a,int b) //递归法求最大公约数~
    {
    if(b==0)
    return a;
    return gcd(b,a%b);
    }
    int main()
    {
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d\n",a*b/gcd(a,b));
    }

    No.4:

    #include <stdio.h>
    int main (){
    int p,r,n,m,temp;
    printf("please enter two positive integer numbers n,m:"); 
    scanf("%d %d",&n,&m);
    if (n<m){
    temp=n;
    n=m;
    m=temp;                //把大数放在n中, 小数放在m中
    }
    p=n*m;                     //先将n和m的乘积保存在p中, 以便求最小公倍数时用
    while (m!=0){               //求n和m的最大公约数
    r=n%m;
    n=m;
    m=r;
    }
    printf("HCF=%d\n",n);
    printf("LCD=%d\n",p/n);        // p是原来两个整数的乘积
    return 0;

    No.5:

    //主要是辗转相除法。

    //方法一、不设函数
    #include <stdio.h>
    int main (){
    int p,r,n,m,temp;
    printf("please enter two positive integer numbers n,m:"); 
    scanf("%d %d",&n,&m);
    if (n<m){
    temp=n;
    n=m;
    m=temp;                //把大数放在n中, 小数放在m中
    }
    p=n*m;                     //先将n和m的乘积保存在p中, 以便求最小公倍数时用
    while (m!=0){               //求n和m的最大公约数
    r=n%m;
    n=m;
    m=r;
    }
    printf("HCF=%d\n",n);
    printf("LCD=%d\n",p/n);        // p是原来两个整数的乘积
    return 0;

    上一篇:

    下一篇:

    相关推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    9 + 8 = ?

    网站地图|广东快乐10分开奖直播

    Copyright © 2015-2019 广东快乐10分开奖直播 All rights reserved.
    闽ICP备15015576号-1,版权所有?psz.

  • 周蓬安.blog的博客—强国博客—人民网 2019-05-10
  • 紫光阁中共中央国家机关工作委员会 2019-05-10
  • 感触名家笔下的端午文化吃香粽原来可以这样文艺 2019-05-09
  • 追梦夺冠游行嘲讽詹皇 百万人面前穿订制T恤羞辱他 2019-04-27
  • 《瘟疫传说》:黑死病恐怖 姐弟在绝望中求生 2019-04-10
  • 陕西国防工业职业技术学院百名大学生志愿者敬老院慰问孤寡老人陕西国防工业职业技术学院百名大学生志愿者敬老院慰问-陕西教育新闻 2019-04-08
  • 西藏拉萨:新家园 新生活 2019-04-08
  • 尊重和保障宗教信仰自由的中国实践 2019-04-06
  • 一敬泯恩仇 俄罗斯队主帅这个动作太暖了 2019-03-20
  • 四大名著剧组首次同台忆往事 经典影视剧如何铸就? 2018-12-07
  • “天眼”凝望 探秘宇宙 2018-12-07
  • 北京单场为何开奖很慢 舟山飞鱼走势彩票控 福彩幸运农场技巧 极速时时彩官方开奖结果 彩客网首页 福建体育彩票31选7 北京赛车pk10现场直播 北京pk10计划7码 体育彩票幸运赛车害人 湖南快乐十分彩票网 群英会开奖走势图 庞博真钱二八杠 体彩p3字谜图谜总汇 排列五走势图最近80期 中国足彩网500网 幸运飞艇官方直播开奖