2993: 暴力枚举-求两数的最大公约数

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

Description

输入两个正整数 a、b，通过枚举 1 到 min (a,b) 的所有数，找到能同时整除 a 和 b 的最大数。

Input

输入一行，包含两个正整数 a、b，用空格分隔。

Output

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

Sample Input Copy 

12 18

Sample Output Copy 

6

HINT

1 ≤ a,b ≤ 1000