23-24C++（OJ13-6）——函数（有返回值）-10——辗转相除法******

代码如下——
 

#include<iostream>
#include<cmath>
using namespace std;
int getGCD(int a, int b)
{
	int c;
	while (b != 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}
int getLCM(int a, int b)
{
	return a * b / getGCD(a, b);
}
int main()
{
	int n; cin >> n;
	while (n--)
	{
		int a, b; cin >> a >> b;
		cout << getGCD(a, b) << " " << getLCM(a, b) << endl;
	}
}

辗转相除法在 23-24C++（36）形参默认值、函数声明、函数嵌套