题目描述

最大公约数

两个数的最大公约数是指，各自约数中能够重复的最大数

比如：12 和 16 的最大公约数是 4

输入

输入为两行，分别为两个正整数n和m

输出

输出n和m的最大公约数

样例

48
72

24

数据范围

对于 $100\%$ 的数据，有 $1 \leq n,m \leq 200$