PTA 7-2 求两个整数的最大公约数和最小公倍数

求两个整数的最大公约数和最小公倍数 。定义一个函数求最大公约数，定义另一个函数根据求出的最大公约数求最小公倍数。在主函数中输出最大公约数和最小公倍数 。

输入格式:

在主函数一行中给出2个整数A和B。

输出格式:

在主函数中分别输出整数A和B的最大公约数和最小公倍数。

输入样例:

6 10

输出样例:

large_n=2,least_n=30

代码实现（C++）

#include <iostream>
#include <cmath>
#include <cstdlib>

using namespace std;

int f_max(int a,int b)
{
	int i,max=0;
	for(i=1;i<=a;i++)
	{
		if(a%i==0&&b%i==0)
			max=i;
	}
	
	return max;
}

int f_min(int a,int b)
{
	int i,min=0;
	for(i=b;i<=a*b;i++)
	{
		if(i%a==0&&i%b==0)
		{
			min=i;
			break;
		}
	}
	
	return min;
}

int main()
{
	int a,b,temp,large_n,least_n;
	cin >> a >> b;
	if(a>b)
	{
		temp=a;
		a=b;
		b=temp;
	}
	large_n=f_max(a,b);
	least_n=f_min(a,b);
	cout << "large_n=" << large_n << ',' << "least_n=" << least_n;
	
	return 0;
}