题目描述

给定两个正整数n，m，试编写程序计算n和m的最大公约数。

输入格式

输入1行，包含2个正整数，分别是n（n <= 1000），m（m <= 1000），两数之间以空格分隔。

输出格式

输出n和m的最大公约数。

样例

输入

4 6

输出

2