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

时间限制：1000 ms 内存限制：128 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者：匿名

登录后才可以提交提交记录统计讨论题解

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

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

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

样例输入1

复制45 60

样例输出1

复制15

#6716. 【入门】求两个自然数M和N的最大公约数普及−