3 求最大公约数和最小公倍数

题目描述

输入两个整数，求两个整数的最大公约数和最小公倍数，并输出结果。

设两个整数为u和v，用辗转相除法求最大公约数和最小公倍数的算法如下：

if v>u

将变量u与v交换             （使大者u为被除数）

while (u/v的余数r!=0)

{u=v                              （使除数v变为被除数u）

v=r                              （使余数r变为除数v）

}

输出最大公约数v(目前）

最小公倍数l＝u*v（原来）/最大公约数v

样例输入

36 12

样例输出

最大公约数：12
最小公倍数：36

代码

#include <iostream>
using namespace std;
int max(int m,int n)
{int t,r,max;if(n>m){t=n;n=m;m=t;}r=m%n;while(r!=0){m=n;n=r;r=m%n;}max=n;return max;
}
int min(int m,int n,int c)
{int min;min=m*n/c;return min;
}
int main()
{ int m,n,x,y;cin>>m>>n;x=max(m,n);y=min(m,n,x);cout<<"最大公约数："<<x<<endl;cout<<"最小公倍数："<<y<<endl;return 0;
}

3 求最大公约数和最小公倍数相关推荐

c语言有参有类最小公倍数,C语言求最大公约数和最小公倍数算法
C 语言求最大公约数和最小公倍数算法 C 语言求最大公约数和最小公倍数可以说是C 语言编程学习中一个重点和难点,它常常作为计算机专业学生参加各种考试必须要把握的内容.其算法方面除常用的辗转相除法外.还 ...
python计算最大公约数和最小公倍数_python怎么求最大公约数和最小公倍数
python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数.比如10和 ...
C语言求最大公约数与最小公倍数
该博文为原创文章,未经博主同意不得转载,如同意转载请注明博文出处本文章博客地址:https://cplusplus.blog.csdn.net/article/details/105022773 求 ...
python最大公约数和最小公倍数_python怎么求最大公约数和最小公倍数
python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数.比如10和 ...
辗转相除法(欧几里得算法)求最大公约数与最小公倍数+推论与证明。
首先我们规定:0不参与公约数和公倍数的讨论先来讨论最大公约数: 最大公约数求法:两个数的所有公共质数相乘. 考虑三个问题. 为什么是公共的:公共代表这个数可以被两个数都整除为什么是质数:合数一定能 ...
python求最小公倍数_python求最大公约数和最小公倍数的简单方法
python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数.比如10和 ...
java - 求最大公约数和最小公倍数
根据提示输入两个正整数 m 和 n,求其最大公约数和最小公倍数并进行控制台输出. 原理分析在循环中,只要除数不等于 0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮 ...
php怎么求最小公倍数,PHP编程求最大公约数与最小公倍数的方法示例
本文实例讲述了PHP编程求最大公约数与最小公倍数的方法.分享给大家供大家参考,具体如下: //求最大公约数 function max_divisor($a,$b) { $n = min($a, $b) ...
求最大公约数和最小公倍数简洁写法的注意事项
求最大公约数和最小公倍数最简洁的写法就是一行递归的写法有些小细节可能需要注意,下面进行了一点总结~ 1.最大公约数简洁的写法就是这样 int gcd(int a,int b){if(b == 0 ...
python求最大公约数和最小公倍数的两种方法
最大公约数和最小公倍数的求解可以归结为求最大公约数,最小公倍数为两数乘积除以最大公约数这里介绍两种求解方法,一种数常规易于理解的,一种是用辗转相除法实现的 # 求最大公倍数和最小公约数 a=int( ...

3 求最大公约数和最小公倍数

题目描述

样例输入

样例输出

代码

3 求最大公约数和最小公倍数相关推荐

最新文章

热门文章