题目描述

给定两个正整数 a、b，求它们的最大公约数、最小公倍数以及互质后的比例。

输入格式

输入 a、b。

输出格式

输出 gcd、lcm、a/gcd、b/gcd。

数据范围

1 <= a,b <= 10^9，保证最小公倍数不超过 10^18。

样例

12 18

6 36 2 3

7 5

1 35 7 5

标签

C++、数论 I、最大公约数与最小公倍数、课堂例题、T0