题目描述

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

输入格式

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

输出格式

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

样例 1

4 6

2

数据范围与提示

• $1\le n,m\le1000$