最小公倍数与最大公约数

原创 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>

最小公倍数

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


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

C++中实现求两个整数的最大公约数和最小公倍数

最大公约数:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 这个有几种方...
  • special_hg
  • special_hg
  • 2016年09月06日 15:02
  • 2747

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

原帖地址:http://blog.sina.com.cn/s/blog_6ff1f2130100v3xz.html 最大公约数: 如果有一个自然数a能被自然数b整除,则称a为b的倍...
  • D_zhangzehou
  • D_zhangzehou
  • 2015年10月26日 22:13
  • 2821

c++实验七-最大公倍数和最小公约数

一.问题及代码 /* * 文件名称:最大公约数和最小公倍数.cpp * 作 者: 卢祖文 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务及求解方...
  • luzuwen
  • luzuwen
  • 2016年06月05日 22:05
  • 1185

VB求两个数的最大公约数和最小公倍数工具和源码

  • 2017年07月27日 11:39
  • 7KB
  • 下载

罗列素数&amp;计算PI&amp;最大公约数&amp;最小公倍数

  • 2013年03月22日 22:26
  • 62KB
  • 下载

java 最大公约数 最小公倍数

  • 2012年10月16日 13:46
  • 3KB
  • 下载

最小公倍数与最大公约数

  • 2011年04月05日 15:58
  • 162KB
  • 下载

求最小公倍数 最大公约数

  • 2010年03月29日 14:50
  • 794B
  • 下载

求两个数的最小公倍数和最大公约数C++源码。

  • 2008年06月29日 17:42
  • 36KB
  • 下载

求最大公约数和最小公倍数

  • 2011年06月24日 08:12
  • 413B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最小公倍数与最大公约数
举报原因:
原因补充:

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