最大公約数を求めよう

ある数 $A$ , $B$ が与えられます。$A$ と$B$ の最大公約数を出力してください。

最大公約数とは 二つの数の共通した約数のうち、一番大きな約数。

制約

• $1 \le A \le 1000$
• $1 \le B \le 1000$

入力

入力は以下の形式で与えられます。
$A$ $B$