再帰的なGCD（最大公約数）

整数 a と b が与えられたとき、a と b の最大公約数 (GCD) を求める再帰関数を作成してください。

Input

入力として、スペース区切りで a と b の2つの整数が与えられます（1 ≤ a, b ≤ ）。

Output

プログラムは a と b のGCDを出力してください。

Examples