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;
}
目录
相关文章
|
3月前
将一个正整数分解质因数
将一个正整数分解质因数。
67 8
|
3月前
|
移动开发 算法
求其最大公约数和最小公倍数
求其最大公约数和最小公倍数。
81 5
求一个数是几位数并输出逆序数
求一个数是几位数并输出逆序数
69 0
|
7月前
11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)
11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)
|
人工智能 算法 程序员
求两个正整数的最小公倍数
求两个正整数的最小公倍数
122 1
|
算法 C语言
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
1822 1
|
算法 C语言 C++
【数论】最大公约数、约数的个数与约数之和定理
先来科普下什么是约数:当a能被b整除,我们就说b为a的约数,b的倍数为a
135 0
|
C语言 C++
【C语言】输入两个正整数,求它们的最大公约数和最小公倍数
【C语言】输入两个正整数,求它们的最大公约数和最小公倍数
331 0
欧几里得算法,既辗转相除法。用于计算正整数a,b的最大公约数
欧几里得算法,既辗转相除法。用于计算正整数a,b的最大公约数
112 0
(JAVA编程练习):输入两个正整数m和n,求其最大公约数和最小公倍数。
(JAVA编程练习):输入两个正整数m和n,求其最大公约数和最小公倍数。
(JAVA编程练习):输入两个正整数m和n,求其最大公约数和最小公倍数。