c++求公因数和公倍数

Question

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

Answer 1

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

Answer 2

#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; }