最小公倍数与最大公约数

原创 2015年11月18日 17:36:37

一,最大公约数

求法:a.辗转相除

           b.等值法(更相减法)


辗转相除法

<span style="font-size:18px;">int as(int a,int b)
{
   int t,c,k;
	c=a%b;
	if (c==0)
    return b;
	else
	{
	    a=c;
        if (b>a)
	    {
		   t=a;
		   a=b;
		   b=t;
	    }
	    as(a,b);
	}
}</span>

等值法

<span style="font-size:18px;">int as(int a,int b)
{
   while (a!=b)
   {
       if (a>b)
       a=a-b;
       else
       b=b-a;
	}
	return a;
}</span>

最小公倍数

最小公倍数=两数乘积  / 两数最大公约数


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

最大公约数和最小公倍数问题

题目描述 Description 输入二个正整数x0,y0(2 条件:   1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个...

常见算法:C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 ...

最小公倍数与最大公约数

  • 2011-04-05 15:58
  • 162KB
  • 下载

如何在C++中实现求两个整数的最大公约数和最小公倍数(转)

最大公约数: 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 这个有几...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)