Problem D: 7-选择和循环综合-最大公约数

Problem D: 7-选择和循环综合-最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 38  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

输入由两个正整数(0 < n1,n2 < 2^32)组成。

Output

计算最大公约数

Sample Input

18 12

Sample Output

6

[Submit][Status]