题目描述

输入两个非常大的正整数 $A$ 和 $B$，求它们的最大公约数（GCD）。

输入格式

第一行一个正整数 $A$。
第二行一个正整数 $B$。

输出格式

一行，一个整数，表示 $A$ 和 $B$ 的最大公约数。

12
54

6

数据规模与约定

对于全部的测试点，保证 $0 < A, B \leq 10^{10000}$。