#P0537. 小可的数字游戏

小可的数字游戏

题目描述

小达和小可是两个好朋友,他们喜欢玩一个数字游戏。他们先随机选定两个正整数 aabb,然后根据数字游戏的规则进行计算。现在需要你编写一个程序来帮助实现数字游戏。

数字游戏规则如下:

  • 如果 aa 能够被 bb 整除,同时 bb 能够被 aa 整除,则输出单词 GOODGOOD
  • 如果只满足 aa 能够被 bb 整除,则输出 aa 除以 bb 的商。
  • 如果只满足 bb 能够被 aa 整除,则输出 bb 除以 aa 的商。
  • 如果 aabb 都不能被对方整除,则输出 aa 除以 bb 的余数。

输入格式

共一行,包含两个正整数 aabb

输出格式

共一行,表示数字游戏的结果。

样例

100 5
20
5 5
GOOD
17 5
2

数据范围

对于 4040% 的数据,输入的两个数不超过 10910^9

对于 100100% 的数据,输入的两个数不超过 101810^{18}