1033: 最大公约数

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：1364 Solved：1001

Description

用辗转相除法求两个正整数的最大公约数。

Input

输入2个正整数

Output

输出最大公约数

Sample Input Copy 

15 25

Sample Output Copy 

5

Source/Category

加入题单

算法标签：