Uniform Generator

题意翻译

计算两数是否互质

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=349 [PDF](https://uva.onlinejudge.org/external/4/p408.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA408/96d87fcc65a64fc7c41fe372c6554996f9d6b407.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA408/5664af321c9f4e9803035ab140359a24c5b2bfc2.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA408/fa9e42c04adc0db492bb9c70988de2a787700c22.png)

输入输出样例

输入样例 #1

3 5
15 20
63923 99999

输出样例 #1

3
5
15
20
63923
99999
Good Choice
Bad Choice
Good Choice