P9513

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

时间限制: 1s 内存限制: 64MB 简单 通过 51.29%
描述

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

输入

一行,两个数m,n

输出

m、n的最大公约数

样例输入
6 9
样例输出
3