最长相同小段

题目描述

两条绳子的长度分别为 a、b。分别把两条绳子剪成若干段，每一小段长度都相同，并且两条绳子都不能有剩余。求可采用的最大小段长度，以及两条绳子剪出的小段总数。

输入格式

一行输入两个整数 a、b，满足 1≤a,b≤10^5，二者使用相同长度单位。

输出格式

输出两个整数，依次为最大小段长度 g 和小段总数 a÷g+b÷g。

样例

输入

72 90

输出

18 9