题目描述

给定两个自然数 $M$ 和 $N$，请你求出它们的最大公约数（Greatest Common Divisor），即能够同时整除这两个数的最大正整数。

输入格式

输入一行两个整数 $M$ 和 $N$，中间用空格隔开。

输出格式

输出一行一个整数，表示 $M$ 和 $N$ 的最大公约数。

样例

45 60

15

数据范围

• 保证 $1 \le M,N \le 10^6$