信息学奥赛题库- 【例 3】最大公约数

友情提示：380元/半年，儿童学编程，就上码丁实验室。

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

18
24

【输出样例】

6

【提示】

数据范围与提示：

对于 60% 的数据，$1le A,Ble 10^{18}$；

对于 100% 的数据，$1le A,Ble 10^{3000}$ 。