5850: K6-5-2 求最大公约数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:6

Description

输入两个正整数 m 和 n,求它们的最大公约数。

Input

一行两个正整数 m 和 n,用一个空格隔开,2≤m,n≤10000。

Output

一行一个正整数,表示 m 和 n 的最大公约数。

Sample Input Copy

24 36

Sample Output Copy

12