问题描述

给定两个正整数 $a,b$，输出 $\gcd(a,b)$。

$\gcd(a,b)$ 是 $a,b$ 的最大公约数

输入格式

输入两个正整数 $a,b$。$(1\le a,b\le 10^9)$

输出格式

输出一个整数，$\gcd(a,b)$。

样例输入

12 24

样例输出

12