算法求两个自然数的最小公倍数 C

逃离我推掉我的手 2022-04-18 02:27 247阅读 0赞

**分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow]**

**也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！**

//****************************************************************************************************////  求两个自然数的最小公倍数 - 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*/

#### 给我老师的人工智能教程打call！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow] ####

![这里写图片描述][SouthEast]

[http_blog.csdn.net_jiangjunshow]: https://blog.csdn.net/jiangjunshow/article/details/77338485
[SouthEast]: /images/20220418/01fdf1c5b9b24013a2c005e15043e16c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，247人围观）

还没有评论，来说两句吧...

相关阅读

相关求两个数的最大公约数和最小公倍数

最大公约数（Greatest Common Divisor, GCD）指的是能够同时整除两个数的最大正整数，而最小公倍数（Least Common Multiple, LCM）

朱雀/ 2024年02月29日 04:27/ 0 赞/ 137 阅读

相关求两个数的最大公约数和最小公倍数

include<stdio.h> int main() { //先求出这两个数的最大公约数，最小公倍数等于这两个数的乘积除以最大公约数

我不是女神ヾ/ 2023年07月17日 02:49/ 0 赞/ 15 阅读

相关求两个数的最大公因数、最小公倍数

import java.util.Scanner; / 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 /

ゞ浴缸里的玫瑰/ 2022年11月30日 12:41/ 0 赞/ 204 阅读

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

题目来源：大工慕课 [链接][Link 1] 作者：Caleb Sung 思路两个数的最小公倍数可由它们的乘积除以他们的最大公约数得到。因而首先求最大公约数

Dear 丶/ 2022年05月28日 09:25/ 0 赞/ 241 阅读

相关算法求两个自然数的最大公约数 C++

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

偏执的太偏执、/ 2022年04月18日 03:42/ 0 赞/ 194 阅读

相关算法求两个自然数的最小公倍数 C

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

逃离我推掉我的手/ 2022年04月18日 02:27/ 0 赞/ 248 阅读

相关求3个数的最小公倍数之便捷算法（C# )

求3个数的最小公倍数之算法研究集成（C\ ） [https://blog.csdn.net/number1killer/article/details/104637856][

小灰灰/ 2021年09月24日 00:14/ 0 赞/ 291 阅读

相关求3个数的最小公倍数之算法研究集成（C# ）

经历了十几次的改进，一次次的摸索；一次次的改进；反反复复的研究终于得到了现在的成果：求3个数的最大公约数之算法研究集成（C\） [https://blog.csdn.ne

系统管理员/ 2021年09月24日 00:06/ 0 赞/ 260 阅读

相关求3个数的最小公倍数之算法简化（C# ）

经历了十几次的改进，在这里对其算法进行简化（优化）：相关导读： C\ 求3个数的最大公约数之返璞归真 [https://blog.csdn.net/number1

我不是女神ヾ/ 2021年09月24日 00:06/ 0 赞/ 309 阅读

相关求3个数的最小公倍数算法之数论细化（C# ）

求3个数的最小公倍数之算法研究集成（C\ ） [https://blog.csdn.net/number1killer/article/details/104637856][

逃离我推掉我的手/ 2021年09月23日 05:30/ 0 赞/ 315 阅读