両方を割り切れる数

問題文
とり

正の整数 A, B があります。
AB 両方を割り切れる数のうち、最も大きいものを教えてください!

解き方

次の問題の内容を含みます。

解いていない場合は解いてみましょう。

小さいほう

これは以下のプログラムによって調べることができます:


変数 minAB を、A と B のうちの小さいほうとする。

変数 ans を 1 とする。これは答えを入れる変数。

i を 1 から minAB まで変化させながら…

もし (A を i で割ったあまりが 0)と(B を i で割ったあまりが 0)を両方満たすならば

ans に i を代入する。

ans を表示する。


必要な変数と入力例

A = 24
B = 16

制約

A, B は 正の整数
A と B は異なる
A, B < 1000

出力例

8
  • 実行
  • ジャッジ