描述

给出两个数 \(a\) 和 \(b\), 求 \(gcd(a,b)\)。

格式

输入格式

一行，包含两个正整数\(a\)，\(b\)。

输出格式

一行，包含一个正整数，即为 \(gcd(a,b)\)。

样例

样例输入

12 9

样例输出

限制

\(1\le a\le 10^9\)，\(1\le b\le 10^9\)。

难度

4

分类

数论点击显示

标签

普及

递交数

已通过

2

通过率

100%

上传者

在下列训练计划中: