（c++）输入两个正整数m和n，求其最大公约数和最小公倍数。

最新推荐文章于 2025-05-20 10:46:12 发布
最新推荐文章于 2025-05-20 10:46:12 发布
阅读量1.7w 收藏 19
点赞数 9
CC 4.0 BY-SA版权
分类专栏： ACM题目 文章标签： ACM c++语言 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sunxuelei9543/article/details/54584521
本文介绍了一个简单的C++程序，该程序用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过输入两个整数m和n，程序首先判断并交换较小的数到n，然后使用辗转相除法计算最大公约数，并据此计算出最小公倍数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include<iostream>
using namespace std;
int main()
{
int m,n,i,j,a;
cin>>m>>n;
j=m*n; 
if(m<n)
{
a=m;
m=n;
n=a;
}
do
{
i=m%n;
m=n;
n=i;
}while(i!=0);
i=m;
j/=i;
cout<<i<<"\n"<<j<<endl;
return 0;
}
C++输入两个正整数m和n，求其最大公约数和最小公倍数。
余木尘的博客
01-19 8822
C++输入两个正整数m和n，求其最大公约数和最小公倍数。原理代码 原理 辗转相除法求最大公约数 欧几里得在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理：假设用f（x, y）表示x，y的最大公约数，取k = x/y，b = x%y，则x = ky + b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数是相同的，其最大公约数也是相同的，则有f（x, y）= f（y, x%y）（y > 0），
（C++）输入两个正整数m和n，求其最大公约数和最小公倍数（辗转相除法）
weixin_45487120的博客
12-14 5492
（C++）输入两个正整数m和n，求其最大公约数和最小公倍数（辗转相除法） 方法：辗转相除法、更相减损法 #include<iostream> using namespace std; //输入两个正整数m和n，求其最大公约数和最小公倍数 int main() { int m, n, p, r, temp; //m:被除数 n:除数 p:除数与被除数的乘积 r:用于接收m%n的余数 temp：用于交换m,n cout << "input two positive intege
c++输入两个正整数m和n，求其最大公约数和最小公倍数
HZYSX的博客
11-06 1151
【代码】c++输入两个正整数m和n，求其最大公约数和最小公倍数。
C语言编程：求两个数的最大公约数与最小公倍数
最新发布
weixin_28931449的博客
05-20 1058
最大公约数（GCD）是数论中的一个基础概念，指的是两个或多个整数共有约数中最大的一个。在计算机科学领域，GCD的计算是一个经典问题，广泛应用于各种算法优化和数据处理中。本文将从基础的C语言实现角度出发，为读者详细解读最大公约数的计算方法。欧几里得算法，又称为辗转相除法，是一个用来计算两个非负整数a和b的最大公约数的算法。它的基本原理是基于这样一个事实：两个整数的最大公约数和它们的差的最大公约数相同。
输入两个正整数m和n，求其最大公约数和最小公倍
08-27
输入两个正整数m和n，求其最大公约数和最小公倍 数。
[C++]辗转相除法——输入2个正整数m和n，求其最大公约数和最小公倍数
mmmm0584的博客
05-03 4942
#include<iostream> using namespace std; //输入2个正整数m和n，求其最大公约数和最小公倍数 int main(){ int m, n; cout << "请输入真正数m和n" << endl; cin >> m >> n; if (m < n) { int t; t ...
c代码-输入两个正整数m和n，求其最大公约数和最小公倍数。
07-16
在编程领域，计算两个正整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是基础且常见的任务，尤其在算法和数学问题解决中经常遇到。本篇文章将详细讲解如何用C语言...
C++输入两个正整数m和n求其最大公约数和最小公倍数
05-19
cout 请输入两个正整数m和n：" ; cin >> m >> n; // 求最大公约数 int max_common_divisor = gcd(m, n); cout 最大公约数为：" ; // 求最小公倍数 int min_common_multiple = lcm(m, n); cout 最小公倍数...
C++经典算法题-输入两个正整数m和n，求其最大公约数和最小公倍数。
逍遥云恋
01-08 5414
1. 题目 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 2. 分析 程序分析：利用辗除法。 3. 代码示例 main() { int a,b,num1,num2,temp; printf("please input two numbers:\n"); scanf("%d,%d",&num1,&num2);...
c++语言输入两个正整数m和n,求其最大公约数和最小公倍数.,java程序语言 输入两个正整数m和n，求其最大公约数和最小公倍数。...
weixin_29952601的博客
05-17 2514
/*输入两个正整数m和n，求其最大公约数和最小公倍数。*///创建键盘录入import java.util.Scanner;class day818_lx{public static void main(String[]args){//创建键盘录入对象Scanner ab=new Scanner(System.in);System.out.println("请输入第一个数据:");int one ...
C/C++语言：输入两个正整数 m 和 n ，求出最大公约数和最小公倍数
weixin_45580017的博客
03-31 2328
输入两个正整数 m 和 n ，求出最大公约数和最小公倍数
输入两个正整数m和n，求其最大公约数和最小公倍数。
qq_52373524的博客
11-29 557
#include <stdio.h> int main() { int a, b, t, r, n; printf_s("请输入两个数: \n"); scanf_s("%d %d ", &a, &b); if (a < b) { t = b; b = a; a = t; } r = a % b; n = a * b; while (r != 0) { a = b; b = r; r = a % b; } printf_s(.
《最大公约数&&最小公倍数》——————输入两个正整数m和n，求其最大公约数和最小公倍数。
ღ
11-01 460
版本一】 /* 思路一:在循环中,只要除数不等于0,用较大数除以较小的数, 将小的一个数作为下一轮循环的大数,取得的余数作为下一轮 循环较小的数,如此循环直到较小的值为0,返回较大的数, 此数就是最大公约数,最小公倍数为两数之积除以最大公约数 */ import java.util.Scanner; class Test05 { public static void main(String...
【C】输入两个正整数m和n，求其最大公约数和最小公倍数
weixin_43788627的博客
04-10 2608
//输入两个正整数m和n，求其最大公约数和最小公倍数 方法一： #include <stdio.h> int main(){ int m,n,i,j,min,max,x,y; printf("请输入两个数：\n"); scanf("%d%d",&m,&n); // //求这两个数的最小值和最大值 min=m>n?n:m; max=m>n?m:n; //如果这两个数成倍数关系 if(max%min==0){ x=min; y=max; }
输入两个正整数m和n，求其最大公约数和最小公倍数
YuJie1996
03-25 902
第一个截图中的代码可正确输出。第二个截图中的 “注释”的部分，可加可不加，对结果没有影响。（放第二张截图是为了和第一张截图做对比！）综上来说，第一个截图代码更简洁！...
5习题3 输入两个正函数m和n，求其最大公约数和最小公倍数
Garuy的博客
02-22 1099
5习题3 输入两个正函数m和n，求其最大公约数和最小公倍数 代码 在这里插入代码片
【C语言入门】输入两个正整数m和n，求其最大公约数和最小公倍数
StevenWPY的博客
01-31 3584
0，则a = b，b = c，再回去执行第一步。题目：输入两个正整数m和n，求其最大公约数和最小公倍数。若c == 0，则b即为两数的最大公约数。
【C++】求两个正整数ｍ，ｎ的最大公约数、最小公倍数。
Tshaxz的博客
05-30 6405
分析：求两个整数的最大公约数可以采用辗转相除法。以下是辗转相除法的算法：分别用m，n，r表示被除数、除数、余数； 1)求m除以n的余数r； 2)当r != 0, 执行第3)步；若r == 0，则n为最大公约数, 算法结束。 3)将n的值赋给m，将r的值赋给n；再求m除以n的余数r。 4)转到第2)步 #include <iostream> using namespace std; int main() { int m, n, r; cin >> m >> n; r
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值