A. 最大公约数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入两个正整数,输出它们的最大公约数(最大公因数)。

输入格式

两个正整数

输出格式

它们的最大公约数

样例

#输入1

12 18

#输出1

6

#输入2

12 4

#输出2

4