C语言程序设计教程（第三版）课后习题8.1 （C++代码）

解题思路:辗转相除法（求最大公约数），最小公倍数=所求两数之积除以最大公约数

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;

int maxnum(int a,int b)
{
	int step;
	while(b!=0)
	{
		step=a%b;
		a=b;
		b=step;
	}
	return a;
}
int minnum(int a,int b)
{
	return (a*b/maxnum(a,b));
}
int main()
{
	int a,b;
	cin>>a>>b;
	if(a<b)
	{
		swap(a,b);	
	} 
	cout<<maxnum(a,b)<<" "<<minnum(a,b);
	return 0;
}