C++ 最小公倍数

本是古典何须时尚 2022-12-12 13:52 150阅读 0赞

#include <iostream>
    using namespace std;
    
    int main()
    {
    	int n1, n2, max;
    
    	cout << "输入两个数: ";
    	cin >> n1 >> n2;
    
    	// 获取最大的数。n1>n2 就取n1
    	max = (n1 > n2) ? n1 : n2;
    
    	do //死循环
    	{//如果 最大值 取余 n1和n2 都为0
    		if (max % n1 == 0 && max % n2 == 0)
    		{//打印出最小公倍数
    			cout << "LCM = " << max;
    			break;//结束循环
    		}
    		else//否则，最大值+1
    			++max;
    	} while (true);
    
    
    	system("pause");
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTIwNjMxMTU3_size_16_color_FFFFFF_t_70_pic_center]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTIwNjMxMTU3_size_16_color_FFFFFF_t_70_pic_center 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTIwNjMxMTU3_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/c74abbc8731e4dea9fc6c95e12ffdc9b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTIwNjMxMTU3_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/3de2ef0e55b64605a9bb18ab50be0026.png

发表评论取消回复

表情：

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

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

相关阅读

相关 C#实现求最小公倍数

C\实现求最小公倍数在我们进行算法设计和程序实现中，很多时候都需要涉及到数学知识，而求最小公倍数就是其中的一种典型应用。下面我将为大家介绍如何使用C\程序求解两个数的最小公

逃离我推掉我的手/ 2024年03月23日 10:39/ 0 赞/ 56 阅读

相关 C++ 最小公倍数

include <iostream> using namespace std; int main() { int n1, n

本是古典何须时尚/ 2022年12月12日 13:52/ 0 赞/ 151 阅读

相关最小公倍数

include <iostream> include <cstdio> include <vector> include <map> i

╰+哭是因爲堅強的太久メ/ 2022年11月14日 10:24/ 0 赞/ 144 阅读

相关最小公倍数

![这里写图片描述][20160720212331293] 辗转相除法，不多说 include<stdio.h> int mud(int p,int q)

淩亂°似流年/ 2022年09月23日 14:57/ 0 赞/ 152 阅读

相关最大最小公倍数

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。

深藏阁楼爱情的钟/ 2022年08月02日 06:53/ 0 赞/ 215 阅读

相关 C语言最小公倍数最大公约数

求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=

清疚/ 2022年06月02日 08:54/ 0 赞/ 222 阅读

相关 D - 最小公倍数

D - 最小公倍数 HPU专题训练（-1）GCD&&素筛&&快速幂\_\_\_\_\_D - 最小公倍数给定两个正整数，计算这两个数的最小公倍数。 I

谁践踏了优雅/ 2022年06月01日 07:54/ 0 赞/ 174 阅读

相关最小公倍数问题

问题：正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。分析： > 求最小公倍数：公式法 > 两个数

Dear 丶/ 2022年03月09日 01:05/ 0 赞/ 222 阅读

相关最小公倍数

题意求1-20的最小公倍数。求两个数a，b的最小公倍数嘛，先取出其中较大的那个比如a，然后再用ka去试探能否被较小那个数整除，其中，k是从1开始的自然数 ka<a\

Myth丶恋晨/ 2022年01月27日 08:09/ 0 赞/ 226 阅读

相关最小公倍数

include<stdio.h> long long n; long long gcd( long long n,long long m )

你的名字/ 2021年11月02日 14:38/ 0 赞/ 302 阅读