Problem1244--求2个正整数的最大公约数

1244: 求2个正整数的最大公约数

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

Description

输入2个正整数
求它们的最大公约数

Input

3 7

Output

1

Sample Input

2 3

Sample Output

1

Source/Category

 

[Submit] [Status]