55.输入两个正整数m和n,求其最大公约数和最小公倍数

简介: 55.输入两个正整数m和n,求其最大公约数和最小公倍数
#include<iostream>
using namespace std;
 
int main()
{
    int m,n,Max;
    int temp1,temp2;
 
    cout<<"please input two numbers:"<<endl;
    cin>>m>>n;
 
    Max=(m>n)?m:n;
    for(int i=1;i<Max;i++)
    {
        if(m%i==0&&n%i==0)
        {
            temp1=i;
        }
    }
    cout<<"最大公约数为:"<<temp1<<endl;
 
    temp2 = m * n / temp1;
    cout<<"最小公倍数为:"<<temp2<<endl;
 
    return 0;
}
目录
相关文章
|
4天前
|
移动开发 算法
求其最大公约数和最小公倍数
求其最大公约数和最小公倍数。
25 5
|
5天前
将一个正整数分解质因数
将一个正整数分解质因数。
23 8
|
4月前
|
人工智能 算法
DAY-1 | 迭乘法、辗转相除法、试除法:最大公约数与最小公倍数问题
这段内容是一个关于计算两个数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的编程题目说明,包括题干、题解和方法总结。其中提到了两种方法:辗转相除法和试除法。辗转相除法通过不断用较大数除以较小数直到余数为零来求最大公约数,然后利用两数乘积除以最大公约数得到最小公倍数。试除法则是通过循环尝试两数的倍数是否同时能被两数整除来求解。在方法总结部分,还介绍了迭乘法求最小公倍数的方法。
48 0
|
4月前
11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)
11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)
|
10月前
|
人工智能 算法 程序员
求两个正整数的最小公倍数
求两个正整数的最小公倍数
104 1
【每周一坑】​正整数分解质因数 +【解答】计算100以内质数之和
关于分解质因数:每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。分解质因数只针对合数。
|
算法 C语言
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
1387 1
|
C语言 C++
【C语言】输入两个正整数,求它们的最大公约数和最小公倍数
【C语言】输入两个正整数,求它们的最大公约数和最小公倍数
301 0
欧几里得算法,既辗转相除法。用于计算正整数a,b的最大公约数
欧几里得算法,既辗转相除法。用于计算正整数a,b的最大公约数
103 0