本题所有数据在规定范围内随机生成。

题目描述

给定两个整数 $n$ 和 $m$，请你求出 $\gcd(n, m)$。

输入格式

两个正整数 $n$ 和 $m$。

输出格式

一个正整数, 表示 $\gcd(n, m)$。

样例输入输出

12 16

4

说明/提示

对于 $30 \%$ 的数据，满足 $1 \le n, m \le 10^3$；

对于 $60 \%$ 的数据，满足 $1 \le n, m \le 10^5$；

对于 $100 \%$ 的数据，满足 $1 \le n, m \le 10^8$。