高精度运算35181幻灯片.pptVIP

高精度运算 高精度运算，是指参与运算的数(加数,减数,因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。例如，求两个200位的数的和。这时，就要用到高精度算法了。 思考： 参与运算的数据没有超过长整型范围，运算的结果也没有超过长整型范围，还有没有可能用到高精度？ 比如，给出两个数和他们的最小公倍数，求这两数的最大公约数。 数论常识：lcm(a,b)=(a*b)/gcd(a,b) 其中lcm(a,b)表示a，b的最小公倍数， gcd(a,b)表示a，b的最大公约数。 a,b均保证为长整型范围。 long long a,b,lcm,res; cinablcm; res=a*b/lcm; coutresendl; 高精度运算 我们用数组来存储参与运算的数据，每个数位用数组中的一个元素来存储。运算过程需要我们自己来设计。那如何来设计这个运算过程呢？ 我们只需要模拟小学学过的加、减、乘、除的式子，依葫芦画瓢就可以写出这个运算过程。 高精度加法 求两个不超过200位的整数的加法。 输入： 第一行：第一个数 第二行：第二个数 输出： 两个数的和 样例输入： 102030405060708090100101102103 203040506070809010011012013014 样例输出： 305070911131517100111113115117 加法是最简单的情况。