最大的正方形地砖

题目描述

一块长为 a 厘米、宽为 b 厘米的长方形地面，要用边长相同的正方形地砖恰好铺满。地砖不能切割，也不能重叠或超出地面。求可使用的最大地砖边长，以及此时所需的地砖总数。

输入格式

一行输入两个整数 a、b，满足 1≤a,b≤10^9。

输出格式

第一行输出最大地砖边长 g=gcd(a,b)。第二行输出地砖总数 (a÷g)×(b÷g)。

样例

输入

84 30

输出

6
70