問題文

A と B の最大公約数を求めてください。

制約

• 1 \leq A, B \leq 10^9
• A, B は整数

入力例 1

33 88

出力例 1

11

33 と 88の最大公約数は 11 です。 よって、11 と出力すれば正解となります。

入力例 2

123 777

出力例 2

3

123 と 777 の最大公約数は 3 です。 よって、3 と出力すれば正解となります。