题目描述

求2个正整数最大公约数

输入格式

两行，分别输入两个整数n, m（1<n,m<10000）

输出格式

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

样例

输入样例

15
20

输出样例

5