上机练习1——题解

#include <iostream>
#include <cmath> 
using namespace std;
int solve(int x,int y)
{
	return x%y==0?y:solve(y,x%y);
}
void swap(int &a,int &b)
{
	int t=a;
	a=b,b=t;
}
int main()
{
	int a,b;
	cin>>a>>b;
	if(a>b)		swap(a,b);
	cout<<a*b/(solve(a,b))<<endl;
	return 0;
}

solve函数：辗转相除法求最大公因数

main函数：最大公因数*最小公倍数等于两数乘积——(a,b)*[a,b]=a*b

我没按要求写成一个函数。。。意思到了就行