精华内容
下载资源
问答
  • c语言用函数求最大公倍数和最小公约数 #include<stdio.h> #include<math.h> #include<string.h> #include using namespace std; int main...

    c语言用函数求最大公倍数和最小公约数

    #include<stdio.h>
    #include<math.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int a,b;
        scanf("%d%d",&a,&b);
        int c=__gcd(a,b);
        printf("%d\n",c);//求出最大公约数
        int d=a*b;//推理可知最小公倍数是两个数乘积除于最大公约数
        int e=d/c;
        printf("%d\n",e);//求出最小公倍数
        return 0;
    }
    
    展开全文
  • 分别两个整数的最大公约数和最小公倍数,主函数调用这两个函数,并输出结果。 #include<stdio.h> int yue(int m,int n) { int r; if(m<n) { int t=n; n=m; m=t; } while(n) { r=m%n; m=n; ...

    分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。

    #include<stdio.h>
    int yue(int m,int n)
    {
     int r;
     if(m<n)
     {
      int t=n;
      n=m;
      m=t;
     }
     while(n)
     {
        r=m%n;
        m=n;
        n=r;
     }
     return m;
    }
    
    
    int bie(int m,int n)
    {
     int p=m*n;
     return (p/yue(m,n));
    }
    
    
    int main()
    {
     int m,n;
     int gy,gb;
     scanf("%d%d",&m,&n);
     gy=yue(m,n);
     gb=bie(m,n);
     printf("%d\n%d\n",gy,gb);
     return 0;
    }
    展开全文
  • #include int maxnumber(int x,int y) { int a=0; a=x%y; while(a!=0) { a=x%y; x=y; y=a; } return y; } int minnumber(int x,int y... printf("最大公约数为%d\n",c); printf("最小公倍数为%d\n",d); }
  • 从键盘输入两个正整数 a 和 b,最大公约数和最小公倍数。算法思想利用格式输入语句将输入的两个数分别赋给 a 和 b,然后判断 a 和 b 的关系,如果 a 小于 b,则利用中间变量 t 将其互换。再利用辗转相除法出...

    从键盘输入两个正整数 a 和 b,求其最大公约数和最小公倍数。

    1163e0afb34117d5fa84e1ba95358a6c.png

    算法思想

    利用格式输入语句将输入的两个数分别赋给 a 和 b,然后判断 a 和 b 的关系,如果 a 小于 b,则利用中间变量 t 将其互换。再利用辗转相除法求出最大公约数,进而求出最小公倍数。最后用格式输出语句将其输出。

    程序代码

    #include

    int main()

    {

    int a,b,c,m,t;

    printf("请输入两个数:\n");

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

    if(a

    {

    t=a;

    a=b;

    b=t;

    }

    m=a*b;

    c=a%b;

    while(c!=0)

    {

    a=b;

    b=c;

    c=a%b;

    }

    printf("最大公约数是:\n%d\n",b);

    printf("最小公倍数是:\n%d\n",m/b);

    }

    调试运行结果

    当输入的两个数为 15 和 65 时,打印出的结果如下所示:

    请输入两个数:

    15 65

    最大公约数是:

    5

    最小公倍数是:

    195

    当输入的两个数为 16 和 72 时,打印出的结果如下所示:

    请输入两个数:

    16 72

    最大公约数是:

    8

    最小公倍数是:

    144

    总结

    实例中用到了辗转相除法来求最大公约数。在求最小公倍数时要清楚最大公约数和最小公倍数的关系,即两数相乘的积除以这两个数的最大公约数就是最小公倍数。

    展开全文
  • 以下是此题的【c源代码】,需要【c++源代码】请点击进入方法1:两个函数hcf和lcd分别求最大公约数。在主函数中输入两个整数u和v,u ,并传送给函数hcf,求出的最大公约数返回主函数赋给整型变量h,然后再把h和两个...

    写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。

    以下是此题的【c源代码】,需要【c++源代码】请点击进入

    方法1:用两个函数hcf和lcd分别求最大公约数。在主函数中输入两个整数u和v,u ,并传送给函数hcf,求出的最大公约数返回主函数赋给整型变量h,然后再把h和两个整数u,v 一起作为实参传递给函数lcd,以求出最小倍数,返回到主函数赋给整型变量l。输出最大公约数和最小公倍数。

    【c源程序1】

    #include

    int main()

    {int hcf(int,int);

    int lcd(int,int,int);

    int u,v,h,l;

    scanf("%d,%d",&u,&v);

    h=hcf(u,v);

    printf("H.C.F=%d\n",h);

    l=lcd(u,v,h);

    printf("L.C.D=%d\n",l);

    return 0;

    }

    int hcf(int u,int v)

    {int t,r;

    if (v>u)

    {t=u;u=v;v=t;}

    while ((r=u%v)!=0)

    {u=v;

    v=r;}

    return(v);

    }

    int lcd(int u,int v,int h)

    {

    return(u*v/h);

    }

    方法2:用全局变量的方法。全局变量Hcf和Lcd分别代表最大公约数和最小公倍数。用两个函数分别求最大公约数,但其值不由函数带回,而是赋给全局变量Hcf和Lcd。在主函数中输出他们的值。

    【c源程序2】

    #include

    int Hcf,Lcd;

    int main()

    {void hcf(int,int);

    void lcd(int,int);

    int u,v;

    scanf("%d,%d",&u,&v);

    hcf(u,v);

    lcd(u,v);

    printf("H.C.F=%d\n",Hcf);

    printf("L.C.D=%d\n",Lcd);

    return 0;

    }

    void hcf(int u,int v)

    {int t,r;

    if (v>u)

    {t=u;u=v;v=t;}

    while ((r=u%v)!=0)

    {u=v;

    v=r;

    }

    Hcf=v;

    }

    void lcd(int u,int v)

    {

    Lcd=u*v/Hcf;

    }

    展开全文
  • 用C语言递归求最大公约数

    万次阅读 2018-05-23 22:03:40
    但是之前辗转相除法求最大公约数是不是不够方便?递归实现代码简单;而且思路也简单:int f(int m,int n){ if(m%n == 0)return n; else return f(n,m%n); }这是关键代码,f是函数,在函数内又调用自身;...
  • Description:写两个函数,分别两个整数的最大公约数和最小公倍数,主函数调用这两个函数,并输出结果。 Input:输入仅一行,输入两个整数。 Output:输出二行, 第一行:输出最大公约数 第二行:输出最小公倍数...
  • C语言求两数最大公约数的四种算法

    千次阅读 2019-03-12 20:07:28
    实验目的 ...两数的最大公约数,常用的算法有辗转相除法、穷举法、更相减损法、Stein算法等。将每一种算法一个函数实现,再在主函数中用switch()语句调用任意一种算法,并且在主函数中利用ra...
  • 1. ```#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int fun(int a,int b) { int i,t,n,f; f=a*b; if(a&lt;b) {t=a; a=b; b=t; } while(b!=0) ...//记住最后的最大公...
  • #include <stdio.h> int main() { int pro1(int x,int y); int pro2(int x,int y);...printf(“最大公约数是:%d”,pro1(m,n)); printf(“最小公倍数是:%d”,pro2(m,n)); } int pro1(int x,int y) { int c
  • 文档介绍:华北水利水电大学C语言程序设计实验报告2014--2015学年 第二学期 级 专业班级: 学号 : 姓名:一、实验...程序设计1) 编程实现两个正整数的最大公约数,要求计算最大公约数用函数fun(int a,int b)实...
  • C语言求最大公约数

    2021-05-08 17:00:44
    C语言求最大公约数main函数1、辗转相除法2、枚举法3. 更相减损法(辗转相减法)4. stein算法 main函数 /* main方法: x、y来接收所输入两个数,调整两者大小,保证y > x; #include <stdio.h> int ...
  • /*写两个函数,分别取两个整数的最大公约数和最小公倍数,主函数调用这两个函数,并输出结果。两个整数由键盘输入。*/ #include <stdio.h> #include <math.h> long CommomDivisor(int x,int y); ...
  • 1、首先我们要搞清楚最大公约数和最小公倍数的算法 要求计算的两数x、y 最大公约数:先找出x、y中较大的数充当被除数,较小的数充当除数,两者...//定义两个函数分别用来计算两个数的最大公约数和最小公倍数 #inc...
  • 欧几里得求最大公约数函数递归) 欧几里德求两个正整数的最大公约数的方法包括以下步骤: (1) 较大的数除以较小的数并保留余数。 (2) 将较小的数除以余数,再保留余数。 (3) 继续将上一个余数除以当前余数...
  • 编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。利用递归方式实现。 #include int gcd(int a,int b) { int tmp; if(a==0 || b==0) return 0; if(a) { tmp=a; a=b; b=tmp; }
  • 写两个函数,分别两个整数的最大公约数和最小公倍数,主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 30 #...
  • 用C语言求两个数的最大公约数和最小公倍数 解题思路:定义两个函数GCD(最大公约数 greatest common divisor)和LCM(最d小公倍数 least common multiple),然后进行调用即可。 在这里插入代码片 ...
  • 写两个函数,分别两个整数的最大公约数和最小公倍数,主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 30 提示 来源 ...
  • 题目:写两个函数,分别求两个整数的最大公约数和最小公倍数,主函数调用这个两个函数,并输出结果。两个整数由键盘输入分析:求最大公约数,需要用到辗转相除法:
  • 程序分析: 在数学中,两个数的最小公倍数=两个数的乘积/两数的最大公约数。 求两个数的最大公约数,运用辗转相除法:已知两个整数M和N,假定M>N,则求M%N。...int gcd(int a, int b)/*求最大公...
  • C语言最大公约数和最小公倍数

    千次阅读 2018-04-13 17:40:39
    求最大公倍数(GCD)与最小公约数(LCM),构造两函数gcd与lcm先求出两数的最大公约数,再两数和最大公...如果不知道这种求最大公约数的方法的话,很容易会想到这种方法:  取两数中的较小数,从1开始到这个最小数 做...
  • 求N个数的最大公约数和最小公倍数。用C语言实现程序解决问题。 1.程序风格良好(使用自定义注释模板) 2.提供友好的输入输出,并进行输入数据的正确性验证。...int calculate(int a,int b)//求最大公约数...
  • 任务和代码: /* *All rights reserved ...*问题描述:利用函数求两个数的最大公约数,并在其基础上,实现求四个数的最大公约数 *问题输出:用函数实现四个数的最大公约数 */ #include int main() { int a,b,
  • 分别两个整数的最大公约数和最小公倍数,主函数调用这两个函数,并输出结果。两个整数由键盘输入,如果输入的数中包含负数,则输出Input Error。 测试说明 平台会对你编写的代码进行...
  • c语言n(n在2-9之间)个数的最大公约数与最小公倍数。要求:不能数组和自定义函数

空空如也

空空如也

1 2 3 4 5 6
收藏数 103
精华内容 41
关键字:

c语言用函数求最大公约数

c语言 订阅