1029--【入门】求两个自然数M和N的最大公约数

1029: 【入门】求两个自然数M和N的最大公约数


时间限制: 1.000 Sec  内存限制: 16 MB
提交: 31238  解决: 15430
[命题人:][下载数据: ?]

题目描述

求两个自然数M和N的最大公约数(M，N都在长整型范围内）

输入

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

输出

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

样例

输入  复制
45 60
输出  复制
15

提示

0<M,N<=9223372036854775807