精华内容
下载资源
问答
  • 主要介绍了C语言求两个数的最大公约数及最小公倍数的方法,辗转相除法辗转相减法在解决这种问题时最常用到,需要的朋友可以参考下
  • c语言求两个数的最大公约数的方法:首先新建一个C语言源程序,并直接输入两个正整数ab;然后取a,b这两个数中的较小值,存放到变量n中;接着从两个数ab中的较小数开始,依次逐个减小1;、最后点击工具栏上方的...

    c语言求两个数的最大公约数的方法:首先新建一个C语言源程序,并直接输入两个正整数a和b;然后取a,b这两个数中的较小值,存放到变量n中;接着从两个数a和b中的较小数开始,依次逐个减小1;、最后点击工具栏上方的运行图标即可。

    846d8af688ff229cd441e7a122f5ffcc.png

    c语言求两个数的最大公约数的方法:

    1、首先,新建一个C语言源程序,在这里使用的是Visual C++6.0的软件。

    ed386343f0d679f5a29799b410678d4e.png

    2、然后从键盘中直接输入两个正整数a和b。

    代码为:

    printf("please input two number:\n");

    int a,b;

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

    d96d283d9d9a1cf81928e408421c5245.png

    3、然后取a,b这两个数中的较小值,存放到变量n中。

    代码为:

    int n=a;

    if (n>b)

    n=b;

    1a419e16b5ab649b0371eb4c2191dfc4.png

    4、接着从两个数a和b中的较小数开始,依次逐个减小1,以便能寻找出可以整除a和b的整数。第一个找到的整数就是整数a和b的最大公约数。

    代码:

    for(int i=n;i>=1;i--)

    {

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

    {

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

    break;

    }

    }

    ed76250f7b4b6fd5c0bac0a104d19762.png

    5、最后点击工具栏上方的图标,之后源程序编译运行,即可对数据进行计算。

    e82ec8831d88ad0a5d0a42296fa04d46.png

    相关学习推荐:C视频教程

    展开全文
  • C语言求两个数的最大公约数最小公倍数 解题思路:定义两个函数GCD(最大公约数 greatest common divisor)LCM(最d小公倍数 least common multiple),然后进行调用即可。 在这里插入代码片 ...

    用C语言求两个数的最大公约数和最小公倍数

    解题思路:定义两个函数GCD(最大公约数 greatest common divisor)和LCM(最d小公倍数 least common multiple),然后进行调用即可。
    公约数:a和b对公约数的余数都为0
    公倍数:公倍数对a和b的余数都为0,
    或者a*b/公约数

    #include<stdio.h>
    int main()
    {
        int GCD(int x, int y );        //声明
        int LCM(int x, int y );        //声明
        int a, b ;
        scanf_s ("%d,%d",&a,&b);       //注意中间有一个逗号
        printf("%d\n",GCD(a, b ));
        printf("%d\n",LCM(a, b ));
        
        return 0;
     }
        int GCD(int x, int y )         //定义GCD
        {
        int min, i ;
        min =x >y ?y: x ;
        for (i =min ;;i--)
        if (x%i ==0 && y%i ==0)
        break ;
        return i ;
        }
        int LCM (int x, int y )        //定义LCM
        {
        int min, i, j ;
        min =x >y ?y :x ;
        for (i =min ;;i--)
        if (x%i ==0 && y%i ==0)
        break ;
        j=x*y/i ;
        return j ;
        }
    

    使用函数嵌套的方法

    #include<stdio.h>
    int main()
    {
    	int GCD(int x, int y);        //声明
    	int LCM(int x, int y);        //声明
    	int a, b;
    	scanf_s("%d,%d", &a, &b);       //注意中间有一个逗号
    	printf("%d\n", GCD(a, b));
    	printf("%d\n", LCM(a, b));
    
    	return 0;
    }
    int GCD(int x, int y)         //定义GCD
    {
    	int min, i;
    	min = x > y ? y : x;
    	for (i = min;; i--)
    		if (x % i == 0 && y % i == 0)
    			break;
    	return i;
    }
    int LCM(int x, int y)        //调用GCD函数
    {
    	int j;
    	j = x * y / GCD(x,y);
    	return j;
    }
    

    最后一种计算方法

    #include<stdio.h>
    int main()
    {
    	int GCD(int x, int y);        //声明
    	int LCM(int x, int y);        //声明
    	int a, b;
    	scanf_s("%d,%d", &a, &b);       //注意中间有一个逗号
    	printf("%d\n", GCD(a, b));
    	printf("%d\n", LCM(a, b));
    
    	return 0;
    }
    int GCD(int x, int y)         //定义GCD
    {
    	int min, i;
    	min = x > y ? y : x;
    	for (i = min;; i--)
    		if (x % i == 0 && y % i == 0)
    			break;
    	return i;
    }
    int LCM(int x, int y)      //定义LCM函数
    { 
    	int max, j;
    	max = x > y ? x : y;
    	for (j = max;; j++)
    		if (j % x == 0 && j % y == 0)
    			break;
    	
    	return j;
    }
    
    展开全文
  • c语言求两个数的较大数

    千次阅读 2019-01-23 20:29:51
    //使用 c 语言编写程序,求两个整数较大值。 #include&amp;amp;lt;stdlib.h&amp;amp;gt; typedef int ElemType; ElemType Judgement_tow_num_size(); int main() { ElemType a, b; scanf(&...

    分支和三目运算符两种方法求最大数:

    //使用 c 语言编写程序,求两个整数的较大值。
    #include<stdlib.h>
    typedef int ElemType;
    ElemType Judgement_tow_num_size();
    int main()
    {
    	ElemType a, b;
    	scanf("%d%d", &a, &b);
    	printf("%d\n",Judgement_tow_num_size(a, b));
    	printf("%d\n", Judgement_tow_num_size1(a, b));
    	return 0;
    }
    ElemType Judgement_tow_num_size(ElemType x, ElemType y)
    {
    	if (x > y)
    	{
    		return x;
    	}
    	else
    	{
    		return y;
    	}
    }
    ElemType Judgement_tow_num_size1(ElemType x, ElemType y)
    {
    	return x > y ? x : y;
    }
    

    测试结果:
    在这里插入图片描述

    展开全文
  • C语言求两个数的最大公约数

    千次阅读 2018-09-26 15:32:37
    两个数的公约数,指的是能同时被这两个数整除的整除。比如:36的的公约数是1,3,最大公约数便是3。C语言最大公约数右好多种方法,我就用了相减法辗转相除法两种 相减法: 例子: a = 7, b = 3 a = 7-3 ...

    两个数的公约数,指的是能同时被这两个数整除的整除。比如:3和6的的公约数是1,3,最大公约数便是3。C语言来求最大公约数右好多种方法,我就用了相减法和辗转相除法两种

    相减法

    例子:

    a = 7, b = 3

    a = 7-3 = 4, b = 3

    a = 4-3 = 1, b = 3

    a = 1, b = 3-1 = 2

    a = 1, b = 2-1 = 1

    代码:

    #include <stdio.h>
    
    int main()
    {
    	int a = 0;
    	int b = 0;
    	printf("请输入两个数:");
    	scanf("%d%d", &a, &b);
    
    	while (a != b)
    	{
    		if (a > b)
    			a = a - b;
    		else
    			b = b - a;
    		/*
    		a = a > b ? (a = a - b) : a;
    		b = b > a ? (b = b - a) : b;
    		*/
    		
    	}
    
    	printf("公约数为:%d\n", a);
    
    	return 0;
    }

    结果事例:

    辗转相除法

    例子:

    a = 3, b = 6, c = 3%6 = 3

    a = 6, b = 3, c = 6%3 = 0

    代码:

    #include <stdio.h>
    
    int main()
    {
    	int a = 0;
    	int b = 0;
    	int c = 0;
    	printf("请输入两个数:");
    	scanf("%d%d", &a, &b);
    
    	c = a%b;
    
    	while (c)
    	{
    		a = b;
    		b = c;
    		c = a%b;
    	}
    
    	printf("公约数为:%d\n", b);
    
    	return 0;
    }

    结果事例:

    展开全文
  • 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是...如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。 最小公倍数等于两数之积除以其最大公约数 #include &lt;stdio.h&gt;...
  • 求两个数的最小公倍数最大公约数 输入a,b两个数 输出m,c即为所求 #include<stdio.h> int main() { int m,n,q,a,b,c; scanf("%d%d", &a, &b); m = a; n = b; if (n > m) { int z; z ...
  • C语言求两个数的最小公倍数】

    千次阅读 2020-11-19 00:46:30
    最小公倍数=两数的乘积/最大公约(因)数,解题时先出最大公约数后再出。 ②根据定义进行算法设计。要求任意两个正整数的最小公倍数即出一个最小的能同时被两整数整除的自然数。 思路: 首先,对于输入的两个...
  • 一楼回答太详尽了 我都不好意思开口了 scanf("%d %d 之间不能用逗号隔开,否则编译时会出错; %d%d 之间可以用空格隔开 或是什么也不要 %d%d 直接相连也行_16,color_FFFFFF,t_70)## 标题 ...
  • C语言求两个数的最大公约数最小公倍数

    万次阅读 多人点赞 2019-06-19 16:31:03
    C语言求两个数的最大公约数最小公倍数 求两个数的最大公约数:“辗转相除法”: 设两数为ab(a>b),用a除以b,得a÷b=商…余数,若余数为0 ,则最大公约数为b;若余数不为0 ,则再用b÷余数, 得b÷余数=商1...
  • “最大公约数” 最大公约数,也称最大公因数、最大公...让两个数同时除以较小值,如果不能同时整除,则给较小的数减一,继续相除,直到找到第一个可以同时整除的数,这个数就是两个数的最大公约数; 看代码之前,需要
  • 一、求两个数的最大公约数有两种方法 1、求差法 对于传入的两个数,用较大的数减去较小的数,然后拿差与较小的数相比,若是相等,则这个数就是最大公约数。否则,对于差较小的数再次重复上述的过程。 关于算法...
  • 首先我们来了解一下定义: 最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一...所以我们先来求两个数的最大公约数: 主函数: # include<stdio.h> //最大公约数,指两个或多个整...
  • // 两个数的最大公约数法:最大公约数是这两个数之间公共最大的约数,我们可以先找到这两个数的比较小的数; int num1, num2, gys, gbs; scanf("%d,%d", &num1, &num2); int ji = num2*num1;...
  • 1、两个数的最小公倍数可由它们的乘积除以他们的最大公约数得到。 因而首先最大公约数,这里我们使用中学阶段学习的辗转相除法加以解决,举个栗子: 16,10,最大公约数。 16%10=4(余数) 10%4=2 4%2=0(余数为0,...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,651
精华内容 660
关键字:

c语言求两个数的和

c语言 订阅