题目描述

求正整数 A 和 B 的最大公约数。 $1 \le A, B \le 100000$。

样例

24 30

6

Limitation

1s, 1024KiB for each test case.