谁能讲讲什么事高精度算法!

来源:百度知道 编辑:UC知道 时间:2024/07/07 10:40:52
要求用c语言,最好能给出代码!
在此举个例子:
给两个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数
Input
仅一行,包含两个正整数a和b,中间以一个空格隔开
Output
仅一行,为a,b的最小公倍数
Sample Input
123 321
Sample Output
13161

高精度算法就是没有误差的算法。

计算机数都有一定的范围和精度。例如,int 整数 最大 32767,long int 长整数最大 2147483647。数值超出范围,计算机无法计算。double 的有效数字也就15位。

给两个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数
数值超出范围了。要做没有误差的计算,你要自己写程序,存放长达100位的整数,要写 长达100位的整数 的除法 运算 方法,乘法运算方法。这就叫高精度算法。