‹ 上一题 下一题 ›

j01183. 大数最大公约数 未做

1000 ms 256 MB 测试点 10 J-28·高精度J·算法自拟题高精度运算

题目描述

求两个大正整数的最大公约数。

输入格式

两行,每行一个正整数。

输出格式

一行,两数的最大公约数。

样例

输入
12345678901234567890
98765432109876543210
输出
900000000090

数据范围

  • 两数都小于
输入
输出

            
答案