sicily 1623

最新推荐文章于 2022-11-17 13:30:07 发布

原创最新推荐文章于 2022-11-17 13:30:07 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

Sicily Online Judge 专栏收录该内容

59 篇文章

订阅专栏

#include "iostream"
using namespace std;

int main()
{
	int TestCase;
	cin >> TestCase;
	int k;
	for (k = 0; k < TestCase; k++)
	{
		int a, b;
		cin >> a >> b;
		if (a > b)
		{
			int temp;
			temp = a;
			a = b;
			b = temp;
		}
		int i;
		for ( i =a; i >= 1; i--)
			if (a % i == 0 && b % i == 0)
				break;
		cout << k+1 << " "<< a * b / i << " " << i << endl;
	}
}