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;
}
目录
相关文章
|
8月前
|
存储 C++
两数相加(C++)
两数相加(C++)
51 0
|
4月前
将一个正整数分解质因数
将一个正整数分解质因数。
74 8
|
4月前
|
移动开发 算法
求其最大公约数和最小公倍数
求其最大公约数和最小公倍数。
87 5
|
4月前
|
存储 C语言
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
113 4
|
7月前
2.两数相加
2.两数相加
|
8月前
|
人工智能 算法
DAY-1 | 迭乘法、辗转相除法、试除法:最大公约数与最小公倍数问题
这段内容是一个关于计算两个数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的编程题目说明,包括题干、题解和方法总结。其中提到了两种方法:辗转相除法和试除法。辗转相除法通过不断用较大数除以较小数直到余数为零来求最大公约数,然后利用两数乘积除以最大公约数得到最小公倍数。试除法则是通过循环尝试两数的倍数是否同时能被两数整除来求解。在方法总结部分,还介绍了迭乘法求最小公倍数的方法。
95 0
|
8月前
38.一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
38.一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
75 0
|
8月前
11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)
11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)
|
人工智能 算法 程序员
求两个正整数的最小公倍数
求两个正整数的最小公倍数
124 1
|
算法 C语言
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
1851 1

热门文章

最新文章

下一篇
开通oss服务