Problem D: T1:最大公约数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：19 Solved：14

Description

给定两个整数 a 与 b，请求出它们的最大公约数。 所谓最大公约数就是 a 与b 共有的约数中最大的一个。

Input

单独一行：两个整数 a 与 b

Output

单个整数：表示最大公约数

Sample Input Copy 

24 60

Sample Output Copy 

12

HINT

数据范围 50% 的数据，1≤a,b≤100 100% 的数据，1≤a,b≤1,000,000,000