1627：【例 3】最大公约数

【题目描述】

给出两个正整数 $A,B$，求它们的最大公约数。

【输入】

输入共两行，第一行一个正整数 $A$，第二行一个正整数 $B$。

【输出】

在第一行输出一个整数，表示 $A,B$ 的最大公约数。

【输入样例】

18
24

【输出样例】

6

【提示】

数据范围与提示： 对于 60% 的数据，$1\le A,B\le 10^{18}$； 对于 100% 的数据，$1\le A,B\le 10^{3000}$ 。