给两个数A,B。求GCD(A,B)。
共两行: 第一行:一个数A。 第二行:一个数B。
一行,表示A和B的最大公约数。
12 54
6
1s, 512MB for each test case. 0 < A , B ≤ 10 ^ 10000。 数据有梯度。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户