#6. 最大公约数

最大公约数

题目描述

求2个正整数最大公约数

输入格式

两行,分别输入两个整数n, m(1<n,m<10000)

输出格式

一行,输出n和m的最大公约数

样例

输入样例

15
20

输出样例

5