码学堂 | 一本通例4.6 求两个正整数m、n的最大公约数

来源 : 信息学奥赛一本通

描述

求两个正整数m、n的最大公约数。

输入

一行，两个数m，n

输出

m、n的最大公约数

样例输入

6 9

样例输出