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