OJ1034 C/C++训练1---最大公约数与最小公倍数

描述

输入两个正整数，求它们的最大公约数与最小公倍数。

输入

输入两个正整数，两个整数之间用空格分开。,数据保证在 int 范围内。

输出

第一行输出最大公约数；第二行输出最小公倍数。,答案保证在 int 范围内。

输入样例 1

64 48

输出样例 1

16
192

C++ AC代码

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int a,b,gbs,n,gcd=1;
	cin>>a>>b;
	n=min(a,b);
	for(int i=n;i>=2;i--)
  	{
  		if(a%i==0&&b%i==0){
  			gcd=i;
  			break;
		}
	}
	cout<<gcd<<endl;
	gbs=a/gcd*b;
	cout<<gbs;
	return 0;
}