2907: 「一本通 6.3 例 3」最大公约数

Memory Limit：512 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：100 Solved：18

Description

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

Input

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

Output

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

Sample Input Copy 

18
24

Sample Output Copy 

6

HINT

对于 60% 的数据，$1 \leq A,B \leq 10^{18}$。

对于 100% 的数据，$1 \leq A,B \leq 10^{3000}$。

Source/Category

加入题单

算法标签：