最简分数

题目描述

数学课上，老师给同学们出了一道题：给定一个分数，分子为 a，分母为 b，要求把它化成最简分数。最简分数是指分子和分母的最大公约数为 1 的分数。请你编写程序帮小杨完成约分，输出约分后的分子和分母。

输入格式

一行，两个正整数 a 和 b（1 ≤ a, b ≤ 1000），分别表示分子和分母，用空格隔开。

输出格式

一行，两个整数，分别表示约分后的分子和分母，用空格隔开。

样例输入 1

12 18

样例输出 1

2 3

样例说明

12 与 18 的最大公约数为 6，分子分母同时除以 6，得到 2 3。

数据范围

对于 100% 的数据，1 ≤ a, b ≤ 1000。