该博客介绍了如何编写程序解决高精度计算最大公约数（GCD）的问题，包括输入输出格式、样例以及解题策略，如利用更相减损术等方法，适用于大数运算场景。
题目描述
Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。
输入输出格式
输入格式：
共两行： 第一行：一个数 A A A。 第二行：一个数 B B B。
输出格式：
一行，表示 A A A和 B B B的最大公约数。
输入输出样例
输入样例#1：
12
54
输出样例#1：
6
说明
对于 20 % 20\% 20%的数据， 0 < A , B ≤ 1 0 18 0 < A , B\le10 ^{18} 0<A,B≤1018。 对于 100 % 100\%
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
