Test fraction a/b
Reduced fraction: p/q
Returned value: 1
或
Test fraction a/b
No reduction needed: p/q
Returned value: 0
样例
样例输入
846657-1-263-72
样例输出
Test fraction 84/66
Reduced fraction: 14/11
Returned value: 1
Test fraction 5/7
No reduction needed: 5/7
Returned value: 0
Test fraction -1/-2
No reduction needed: 1/2
Returned value: 0
Test fraction 63/-72
Reduced fraction: -7/8
Returned value: 1