【试题描述】

求两个自然数M和N的最大公约数

【输入描述】

输入一行，包括两个整数.

【输出描述】

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

【输入样例】

45 60

【输出样例】

15