输入 x,yx,yx,y,求 a,ba,ba,b 使得 xy=abxy=abxy=ab 且 gcd(a,b)\gcd(a,b)gcd(a,b) 最大,输出这个最大值,然后输出使 gcd(a,b)\gcd(a,b)gcd(a,b) 最大有几种方案(aaa 和 bbb 是有序的)
样例:
in: 5 8 out: 2 4 in: 20 4 out: 4 2