问题5964--求最大公约数

5964: 求最大公约数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 12 MiB

题目描述

输入两个正整数,求其最大公约数。

输入

输入以空格分隔的2个正整数

输出

输出输入2数的最大公约数,末尾输出换行。

样例输入 复制

14 49

样例输出 复制

7

来源/分类