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;
}
目录
打赏
0
0
0
0
7
分享
相关文章
|
10月前
|
两数相加(C++)
两数相加(C++)
65 0
|
4月前
求一个整数的所有因数
【10月更文挑战第25天】求一个整数的所有因数。
43 5
|
6月前
将一个正整数分解质因数
将一个正整数分解质因数。
98 8
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
166 4
求其最大公约数和最小公倍数
求其最大公约数和最小公倍数。
103 5
|
9月前
2.两数相加
2.两数相加
|
10月前
38.一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
38.一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
86 0
|
10月前
11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)
11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)
1909 1

热门文章

最新文章