//****************************************************************************************************
//
// 求两个自然数的最小公倍数 - C++ - by Chimomo
//
// 最小公倍数 = 两数的乘积 / 最大公约数
//
//****************************************************************************************************
#include <iostream>
#include <cassert>
#include <stack>
#include <math.h>
using namespace std ;
int GreatestCommonDivisor(int a, int b)
{
int temp;
if(a < b)
{
// 交换两个数,使大数放在a的位置上。
temp = a;
a = b;
b = temp;
}
while(b != 0)
{
// 利用辗转相除法,直到b为0为止。
temp = a % b;
a = b;
b = temp;
}
return a;
}
int LeastCommonMultiple(int a, int b)
{
int temp = a * b / GreatestCommonDivisor(a, b);
return temp;
}
int main()
{
cout << LeastCommonMultiple(318, 87632) << endl;
return 0;
}
// Output:
/*
13933488
*/
分享到:
相关推荐
大数据-算法-最大公约数与最小公倍数的k次和函数.pdf
算法-数论- 最大公约数与最小公倍数.rar
def gcd(a,b): #最大公约数函数,且最小公倍数 = 两个数相乘 / 最大公约数 if b == 0: return a else: return gcd(b,a%b) print("请输入两个数:") j,k = input().split() #消除空格,但不能直接int(input()....
实现求两个整数的最大公约数和最小公倍数。求两个数的最大公约数和最小公倍数的方法有很多种,常用的有欧几里得算法和Stein算法。
求解最小公倍数的几种方法,c++算法编程等。通过最小公倍数。。。
最大公约数、最小公倍数 * 最大公约数(a,b) * 12的因数:1、2、3、4、6、12 * 18的因数:1、2、3、6、9、18 * 12和18的最大公约数... * 两个数的积等于这两个数的的最大公约数与最小公倍数的积。即(a,b)*[a,b]=a*b
Java小程序,核心是欧几里德算法,策略是分治算法
包含了:1.辗转相除法函数嵌套流程图2.辗转相除法函数递归流程图3.穷举法求最小公倍数流程图4.穷举法求最大公约数流程图5.更相减损术流程图
算法-求最小公倍数和最大公约数的方法.rar
包含:1、辗转相除法函数嵌套盒图2、辗转相除法函数递归盒图3、穷举法求最小公倍数盒图4、穷举法求最大公约数流程图
取两个数的最小公倍数并显示。 我们只要认准一个数,先从自身开始和另一个数求余数比较,为0那么这个数就是最小公倍数,如果不为0,那么把这个数不断翻倍再比较。
Java求最大公约数、最小公倍数,输入两个正整数m和n,求其最大公约数和最小公倍数。最小公倍数可由原数除以最大公约数计算得到,这里使用了辗除法。
主要介绍了Python基于递归和非递归算法求两个数最大公约数、最小公倍数,涉及Python递归算法、流程循环控制进行数值运算相关操作技巧,需要的朋友可以参考下
计算最大公约数和最小公倍数的常见算法计算最大公约数和最小公倍数的常见算法计算最大公约数和最小公倍数的常见算法计算最大公约数和最小公倍数的常见算法计算最大公约数和最小公倍数的常见算法计算最大公约数和最小...
大数据-算法-最小公倍数的和函数.pdf
利用辗转相除法实现求最小公倍数,用C所写的代码,短小精悍,通俗易懂
求最大公约数,最小公倍数(最精炼算法)!!!!!!!!!!!!!!!!!!
用C语言求两个数的最大公约数和最小公倍数的算法实现
数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++...