做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2910. -- 「一本通 6.3 练习 3」Super GCD

2910: 「一本通 6.3 练习 3」Super GCD

时间限制: 2 Sec  内存限制: 256 MB
提交: 4  解决: 1
[上一题][提交][讨论版][状态][下一题]

题目描述

来源:SDOI 2009

Sheng Bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你,并要求和你比赛,但是输给 Sheng Bill 岂不是很丢脸!所以你决定写一个程序来教训他。

输入

输入共两行,第一行一个数 AAA,第二行一个数 BBB

输出

一行,表示 AAABBB 的最大公约数。

提示

样例输入

12
54

样例输出

6

对于全部数据,0<A,B≤10100000lt A,Ble 10^{10000}0<A,B1010000

标签

[上一题][提交][讨论版][状态][下一题]