小练笔：求最大公约数和最小公倍数

* 作者：李慧慧

* 完成日期：2012 年 10 月30 日

* 版本号：v1.0

* 输入描述：无

* 问题描述：求两个数的最大公约数和最小公倍数

* 程序输出：最大公约数和最小公倍数

* 问题分析：略

* 算法设计：如下所示

#include <iostream>
using namespace std;
/*
求两个正整数的最大公约数和最小公倍数
*/
int main()
{
int m,n,min,max;
cout<<"请输入两个正整数:"<<endl;
cin>>m>>n;     //最大公约数
if(m>=n){
min=n;
}
else{
min=m;
}
while(true){
if(n%min==0 && m%min==0){
cout<<min<<"是最大公约数"<<endl;
break;
}
min--;
}
if(m>=n){
max=n;
}
while(true){
if(max%m==0 &&max%n==0){
cout<<max<<"是最小公倍数"<<endl;
break;
}
max++;
}
return 0;
}

运行结果：

心得：小练笔啊！

小练笔：求最大公约数和最小公倍数相关推荐

c语言有参有类最小公倍数,C语言求最大公约数和最小公倍数算法
C 语言求最大公约数和最小公倍数算法 C 语言求最大公约数和最小公倍数可以说是C 语言编程学习中一个重点和难点,它常常作为计算机专业学生参加各种考试必须要把握的内容.其算法方面除常用的辗转相除法外.还 ...
辗转相除法(欧几里得算法)求最大公约数与最小公倍数+推论与证明。
首先我们规定:0不参与公约数和公倍数的讨论先来讨论最大公约数: 最大公约数求法:两个数的所有公共质数相乘. 考虑三个问题. 为什么是公共的:公共代表这个数可以被两个数都整除为什么是质数:合数一定能 ...
java - 求最大公约数和最小公倍数
根据提示输入两个正整数 m 和 n,求其最大公约数和最小公倍数并进行控制台输出. 原理分析在循环中,只要除数不等于 0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮 ...
求最大公约数和最小公倍数简洁写法的注意事项
求最大公约数和最小公倍数最简洁的写法就是一行递归的写法有些小细节可能需要注意,下面进行了一点总结~ 1.最大公约数简洁的写法就是这样 int gcd(int a,int b){if(b == 0 ...
C语言经典例题100道(辗转相除求最大公约数和最小公倍数)
程序[16] 题目:输入两个正整数m和n,求其最大公约数和最小公倍数. 程序分析: (1)最小公倍数=输入的两个数之积除于它们的最大公约数,关键是求出最大公约数: (2)求最大公约数用辗转相除法(又名 ...
C语言求最大公约数及最小公倍数
C语言求最大公约数及最小公倍数 1. 最大公约数 1.1 定义最大公约数(Greatest Common Divisor,GCD),也称最大公因数.最大公因子,是一种数学概念,指两个或多个整数共 ...
C语言用更相减损术求最大公约数，最小公倍数
更相减损术更相减损术是出自<九章算术>的一种求最大公约数的算法,它原本是为约分而设计的,但它适用于任何需要求最大公约数的场合. 出处 <九章算术> 用途求最大公约数作用 ...
c语言辗转相除法素数,C｜模数、素数，辗转相除法的证明及求最大公约数和最小公倍数...
1 模数 "模"是指一个计量系统的计数范围.如时钟等.计算机也可以看成一个计量机器,它也有一个计量范围,即都存在一个"模".例如: 时钟的计量范围是0-11,模 ...
python计算最大公约数和最小公倍数_python求最大公约数和最小公倍数的方法介绍...
python求最大公约数和最小公倍数的方法介绍发布时间:2020-04-28 10:42:38 来源:亿速云阅读:114 作者:小新今天小编给大家分享的是python求最大公约数和最小公倍数的方 ...
java求最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数是我们学习各种语言常见的一种问题,给定如何求出两个数,求出最小公倍数和最大公约数,其实只要我们理解意思,发现规律,这道题还是比较容易的,下面来看一下代码实现: // 输 ...

小练笔：求最大公约数和最小公倍数

小练笔：求最大公约数和最小公倍数相关推荐

最新文章

热门文章