首页猿问 c++求公因数和公倍数

c++求公因数和公倍数

C++

qq_慕函数1056993 2016-10-24 20:40:10

输入两个正整数m和n,求他们的最大公因数和最小公倍数

3 回答

慕姐3585284

TA贡献4条经验获得超5个赞

首先，要确定算法。可以去搜索如何求最大公约数和最小公倍数。最大公约数常用的算法之一是辗转相除法，不懂可以去搜索定义。有定理:最大公约数×最小公倍数=两数相乘。算法给出了，具体的编程实现就简单了。只要熟悉基本语法，就应该能写出来。

2 反对回复 2016-10-25

愚凉花
棒棒棒棒哒

回复 2018-02-20

JustWannaHugU

TA贡献452条经验获得超796个赞

#include<iostream>
using namespace std; 
int main()
{
    int m,n,r,tm,tn;
    cin>>m>>n;
    tm=m;
    tn=n;
    if(m<n){
        r=m;
        m=n;
        n=r;
       }
    r=m%n;
    while(r){
        m=n;
        n=r;
        r=m%n;
    }
    cout<<"最大公因数为："<<n<<endl;
    cout<<"最小公倍数为："<<tm*tn/n<<endl;
 
       return 0;
}