201909月赛（入门组）

B. 【王码编程】九月月赛（入门组）——求最大公约数

给两个整数 $N、M$ （ $M$ 可能比 $N$ 小,也可能比 $N$ 大），求它们的最大公约数。

输入数据为一行两个整数 $N、M$ 。

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

24 18

对于100%的数据： $1\leq N, M\leq 88888888$

时间限制	1 秒
内存限制	128 MB