曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1318: 求最大公约数

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

Description

请使用递归程序实现最大公约数的求值。

Input

一行，包含两个整数。

Output

一行，包含一个整数，即求得的最大公约数。

Sample Input Copy 

12 9

Sample Output Copy 

3

HINT



Source/Category