星辰编程乐园 Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1916: 用递归求最大公约数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：3
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

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

Output

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

Sample Input Copy 

24 36

Sample Output Copy 

12

Source/Category