Problem 25598 --习题5-3-1 求最大公约数

25598: 习题5-3-1 求最大公约数

Time Limit: 1 Sec  Memory Limit: 12 MB
Submit: 376  Solved: 209
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][12kb]

Description

输入两个正整数,求其最大公约数。

Input

输入以空格分隔的2个正整数

Output

输出输入2数的最大公约数,末尾输出换行。

Sample Input

14 49

Sample Output

7

HINT

Source

[Submit][Status]