码丁实验室，一站式儿童编程学习产品，寻地方代理合作共赢，微信联系：leon121393608。
【题目描述】
给出两个正整数 $A,B$，求它们的最大公约数。
【输入】
输入共两行，第一行一个正整数 $A$，第二行一个正整数 $B$。
【输出】
在第一行输出一个整数，表示 $A,B$ 的最大公约数。
【输入样例】
18 24
【输出样例】
6
【提示】
数据范围与提示：
对于 60% 的数据，$1le A,Ble 10^{18}$；
对于 100% 的数据，$1le A,Ble 10^{3000}$ 。