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

最新推荐文章于 2025-05-20 10:46:12 发布

原创最新推荐文章于 2025-05-20 10:46:12 发布 · 1.7w 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #c++语言 #编程

ACM题目专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个简单的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;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sunxuelei9543

关注关注

9
点赞
踩
19

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

余木尘的博客

01-19

8821

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

1150

【代码】c++输入两个正整数m和n，求其最大公约数和最小公倍数。

C语言编程：求两个数的最大公约数与最小公倍数

最新发布

weixin_28931449的博客

05-20

1056

最大公约数（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

459

版本一】 /* 思路一:在循环中,只要除数不等于0,用较大数除以较小的数, 将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环较小的数,如此循环直到较小的值为0,返回较大的数, 此数就是最大公约数,最小公倍数为两数之积除以最大公约数 */ import java.util.Scanner; class Test05 { public static void main(String...

【C】输入两个正整数m和n，求其最大公约数和最小公倍数

weixin_43788627的博客

04-10

2607

//输入两个正整数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

6402

分析：求两个整数的最大公约数可以采用辗转相除法。以下是辗转相除法的算法：分别用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