题目描述

L老师给定两个正整数 $a,b$，让小Z求它们的最大公约数 $gcd$。

输入格式

一行两个正整数 $a,b(1 < a,b <10^9)$。

输出格式

输出一个正整数，即这两个正整数的最大公约数。

输入输出样例

6 9

3

30 105

15