该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定两个正整数 $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