#AM8B103. 最简分数

最简分数

题目描述

给出分数 a/b,请把它约分成最简分数。

输入格式

输入一行两个正整数。

输出格式

输出两个整数 x,y,表示最简分数 x/y。

8 12
2 3

数据范围与约定

1≤a,b≤109^9