输入输出A和B的最小公倍数

最新推荐文章于 2023-06-18 23:12:21 发布
原创 最新推荐文章于 2023-06-18 23:12:21 发布 · 943 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

编程考试中遇到一道关于求最小公倍数的题目，要求输入两个正整数A和B并输出它们的最小公倍数。解题思路包括：如果任一数为1，则另一个数即为最小公倍数；否则，通过大数除以小数的余数判断是否存在整数倍关系，找到较大数即为最小公倍数。

前几天和大雪一起落下的是我的编程考试成绩，一道按理来说应该满分通过的程序题绊住了我的思绪。
下面是题目要求
输入描述： 输入两个正整数A和B。
输出描述： 输出A和B的最小公倍数。
这道题目从原理上分析，要求两个正整数的最小公倍数。首先如果这两个数其中一个是1，那么另一个数就是这两个数的最小公倍数。其次，若两个数都不为1，则将两个数先比较大小，将较大的数对较小的数求余数，看较大的数是否为较小数的整数倍。若是整数倍，则较大的数为最小公倍数。
下面是听完老师讲解后自己做的源码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main() {
   
   
	int A
最低0.47元/天 解锁文章
算法题——求输入A和B的最小公倍数
sduihoal的博客
11-30 1482
题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 思路： 最小公倍数等于两个数之积除以两个数的最大公约数，所以首先要求其最大公约数，求最大公约数使用辗转相除法或更相减损法。 辗转相除法（欧几里得算法）：：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的： 1997
编程实现输入两个正整数,输出它们的最小公倍数和最大公约数.
07-19
编程实现输入两个正整数,输出它们的最小公倍数和最大公约数.
输入2个正整数A，B，求A与B的最小公倍数。
qq_42387291的博客
06-06 2608
#include&lt;stdio.h&gt;#include&lt;math.h&gt;int main(){ int A,B,n,q,r; scanf("%d%d",&amp;A,&amp;B);   n=A*B;                                //A与B的乘积。  while(1)                             //循环  {  q=...
输入2个正整数a，b，求a与b的最小公倍数。
qq_42387291的博客
06-06 4942
#include&lt;stdio.h&gt;int main(){ int a,b; scanf("%d%d",&amp;a,&amp;b);                    //输入两个整数a和b。  int i=1;  while(1)                             //循环   {    if(i%a!=0||i%b!=0)           //判断是否...
精选资源
c代码-输入两个正整数m和n，求其最大公约数和最小公倍数。
07-16
在编程领域，计算两个正整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是基础且常见的任务，尤其在算法和数学问题解决中经常遇到。本篇文章将详细讲解如何用C语言...
c代码-萌新作业(输入两个数求最大公约数 最小公倍数)
07-16
求最小公倍数LCM则可以通过以下公式计算：LCM(a, b) = |a * b| / GCD(a, b)。这里用到绝对值函数`abs()`确保结果为正数。 ```c #include #include int gcd(int a, int b); int lcm(int a, int b); int main() {...
C语言实现最大公约数和最小公倍数算法
10-08
根据定义，两个数a和b的最小公倍数可以通过它们的乘积除以它们的最大公约数得到： ```c int lcm(int a, int b) { return a * b / gcd(a, b); } ``` 在这里，我们先计算a和b的乘积，然后用这个乘积除以gcd(a, b)的...
求某两个数的最小公倍数:最小公倍数
qq_49120553的博客
07-24 446
思路： 给两个数a,b,则a,b的最大公约数 * a,b的最小公倍数 == a * b 所以a,b的最小公倍数 = a / (a,b)的最大公约数gcd(a,b) * b 同时要注意，如果a,b为int型的话，直接a * b再除以 gcd(a,b)容易爆 int 同时也要注意 ,当gcd(a,b)等于1时， 就又变为了 a * b , 实际上也可能爆int. 所以a,b时常用long long类型。 题目链接：https://www.51nod.com/Challenge/Proble...
用Python求两数的最小公倍数-辗转相除法
爱吃干脆面的小潘
06-20 4111
问题：输入正整数A,B，求得A,B的最小公倍数 思路一：暴力迭代循环，直到循环至某数能被A,B整除。方法简单，但是效率太低。 a=int(input()) b=int(input()) m=max(a,b) n=min(a,b) if m%n==0: min_mul=a else: min_mul=a+b while min_mul%m!=0 or min_mul%n!=0: min_mul+=1 print(min_mul) 思路二：最小公倍数=两数之积/最大公约
求出两个整数的最小公倍数
yasenRK的博客
12-12 1567
求出两个整数的最小公倍数 //输入正整数a和b,求他们的最小公倍数，并输出结果 #include<stdio.h> /*预处理命令*/ #include<stdlib.h> /*预处理命令*/ int lcm(int,int); /*求最小公倍数函数原型声明*/ int main() /*以下是主函数模块*/ { int a,b; //定义两个整型...
C编程--输入两个数，输出他们的最小公倍数
奇里蓝天
05-07 2770
#include #include int main() {     int a,b,c;     scanf("%d%d",&a,&b);     c = a*b;     while(a!=b)     {         if(a>b)             a=a-b;         else if(a             b=b-a;  
求两个数A和B的最小公倍数
na 小子叫坚强的博客
05-17 758
话不多说，上代码。以下代码仅供参考。 #include<stdio.h> #include<windows.h> #pragma warning (disable:4996) int CommonMultiple(int x, int y) { //求两个数A和B的最小公倍数 int i=0; for (i = 1; i <= x * y; i++) { if (0 == i % x && 0 == i % y) { return i; /
C语言：求输入的两个数的最小公倍数
正在努力学C呀！（要学好久呢......）
06-18 2026
使用C语言：求输入的两个数的最小公倍数。包含题目、分步骤思路、最终实现代码 和 最终实现效果。
求两个整数a和b的最小公倍数和最大公因数。
weixin_30432179的博客
04-10 288
　import static java.lang.system.out; import java,util.scanneer; public class GYB{p 转载于:https://www.cnblogs.com/mwjc/p/8782855.html
求输入A和B的最小公倍数
但行好事，莫问前程
04-26 3001
求最大公约数有两种方法：更相减损法和辗转相处法 。最小公倍数在求出最大公约数后 两个数相乘除以最大公约数就是最小公倍数。 更相减损法 更相减损法是拿两个数中的较大值减去较小值，然后在减数、被减数、差之间选取两个较小值继续相减，直到减数和被减数相等，得出的数就是最大公约数。 辗转相除法 用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，...
十天挑战150题：[第五题]给定 a 和 b，求它们的最小公倍数 | 最小公倍数 和 最大公约数有什么关系呢？(day1)
weixin_54702157的博客
02-15 157
#include <stdio.h> int gcd(int a,int b){ if(!b){ return a; } return gcd(b,a%b); } int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d",a/gcd(a,b)*b); return 0; }
python之最小公倍数
热门推荐
每天进步一丢丢
04-28 6万+
1.贴题 题目来自PythonTip 最小公倍数 关于最大公约数请查看博文 python之最大公约数 给你两个正整数a和b， 输出它们的最小公倍数。 例如：a = 3, b = 5 则输出：15 2.说明 按部就班法，从大的那个数（理论上，实际可以从任意一个数或者从正整数开始）开始一个个验证是否可以同时整除a和b，如果找到则跳出循环，没找到则加一继续找。 3.参考代码 ...
输入2个自然数，输出他们最小公倍数
最新发布
09-17
在C语言和C++中，有多种方式可以实现输入两个自然数并输出它们的最小公倍数。 #### C语言实现方式一：根据定义直接计算 ```c #include <stdio.h> int main() { int a = 0; int b = 0; scanf("%d %d", &a, &b); // m接收两个数中较大的那个 int m = (a > b ? a : b); while (1) { if (m % a == 0 && m % b == 0) { break; } m++; } printf("%d\n", m); return 0; } ``` 此方法依据最小公倍数的定义，从两个数中的较大数开始递增，直至找到能同时被这两个数整除的数，该数即为最小公倍数[^2]。 #### C语言实现方式二：通过最大公约数计算 ```c #include <stdio.h> // 求最大公约数 int GreatestCommonDivisor(int a, int b) { int t; if (a < b) { // 交换两个数，使大数放在a的位置上 t = a; a = b; b = t; } while (b != 0) { // 利用辗转相除法，直到b为0为止 t = a % b; a = b; b = t; } return a; } // 求最小公倍数 int LeastCommonMultiple(int a, int b) { int t = a * b / GreatestCommonDivisor(a, b); return t; } int main() { int a, b; scanf("%d %d", &a, &b); printf("%d\n", LeastCommonMultiple(a, b)); return 0; } ``` 该方法先使用辗转相除法求出两个数的最大公约数，再根据最小公倍数等于两数之积除以最大公约数来计算最小公倍数[^3]。 #### C++实现方式：利用库函数 ```cpp #include<bits/stdc++.h> using namespace std; int main(){ long long n, m; cin >> n >> m; cout << n * m / (__gcd(n, m)); return 0; } ``` 这种方式借助C++标准库中的`__gcd`函数求出最大公约数，进而计算最小公倍数[^5]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值