1059: 两个数的最大公约数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1821 Solved：1488

Description


输入2个正整数a，b，求a与b的最大公约数。

Input


2个正整数a，b，中间用空格隔开。(1<=a,b <= 104)

Output


输出a与b的最大公约数。


Sample Input Copy 

6 15

Sample Output Copy 

3