首页 > 代码库 > 5.2求两个数的最大公约数和最小公倍数

5.2求两个数的最大公约数和最小公倍数

此处用的是最简单的遍历方法,先求出2个数的最小公倍数,再用两个数之积去除以最小公倍数就能够得到最大公约数。

 

#include  <iostream>
#include <cmath>
using namespace std;
int main() {
	int a,b,c,d;
	cin>>a>>b;
	for(int i=a;;i++) {
		if(i%a==0 &&i%b==0) {
			c=i;
			break;
		}
	}
	d=a*b/c;
	cout<<a<<" "<<b<<"最小公倍数是"<<c<<endl;
	cout<<a<<" "<<b<<"最大公约数是"<<d<<endl;
		
	return 0;
}

  

5.2求两个数的最大公约数和最小公倍数