P96705

最大公约数

难度未定

讨论统计 0通过 35提交 0%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

给出两个正整数A,B，求它们的最大公约数。

输入

第一行一个正整数A。第二行一个正整数B。

输出

在第一行输出一个整数，表示A,B的最大公约数。

样例

样例 1

输入

18
24

输出

提示

【数据规模】

来源

一本通

上一题下一题