最大地砖与地砖数量

题目描述

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

输入格式

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

输出格式

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

样例

输入

84 126

输出

42
6