100 atcoder#ABC067A. [ABC067A] Sharing Cookies
[ABC067A] Sharing Cookies
配点 : 点
問題文
すぬけくんは 匹のヤギにクッキーを渡したいです。
すぬけくんは 枚のクッキーが入った缶と、 枚のクッキーが入った缶を持っています。 すぬけくんは のいずれかの枚数のクッキーをヤギたちに渡すことができます。
匹のヤギが同じ枚数ずつ食べられるようにクッキーを渡すことが可能かどうか判定してください。
制約
- はいずれも整数
入力
入力は以下の形式で標準入力から与えられる。
出力
匹のヤギが同じ枚数ずつ食べられるようにクッキーを渡すことが可能ならば Possible
と、そうでなければ Impossible
と出力せよ。
4 5
Possible
枚のクッキーを渡すことで、 匹のヤギは 枚ずつ食べることが可能です。
1 1
Impossible
クッキーは 枚しかないので、どのように渡しても 匹のヤギが同じ枚数食べることはできません。