#Y210. 【例35.3】 最大公约数

【例35.3】 最大公约数

说明

求两个正整数mmnn的最大公约数。

输入格式

输入mmnn

输出格式

mmnn的最大公约数,对于全部数据:mm,nn<10000001000000

样例

4 6
2