切换到宽版
发帖 回复
返回列表
  • 5643阅读
  • 9回复

求最小公倍数 [复制链接]

 上一主题 下一主题
离线大饼
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2007-08-15
    给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线sm-star
OIFans全国铜奖
只看该作者 1 发表于: 2007-08-18
gcd(欧几里德算法)+高精度
应该行吧!
回复
举报
离线卡到死机
OIFans入门选手
只看该作者 2 发表于: 2007-08-26
建立因子表
回复
举报
离线卡到死机
OIFans入门选手
只看该作者 3 发表于: 2007-08-26
建立因子表
回复
举报
离线clwxzh57
OIFans复赛选手
只看该作者 4 发表于: 2007-08-26
高精度和最大公约数算法应该行
回复
举报
离线卡到死机
OIFans入门选手
只看该作者 5 发表于: 2007-08-26
stein 算法+高精度 就不用取模了
回复
举报
离线卡到死机
OIFans入门选手
只看该作者 6 发表于: 2007-08-26
a和b中，用较大的减去小的，然后把结果的赋给大的。一直到减到结果为零就是最大公约数了，然后用其中一个去除以这个结果再乘上另外一个就可以了。最后注意用高精度。
回复
举报
离线orangeclk
OIFans复赛选手
只看该作者 7 发表于: 2007-08-26
ls的，不是减，是除吧。
RP降至零点，NOIP2007完美彻底挂掉。。。
回复
举报
离线orangeclk
OIFans复赛选手
只看该作者 8 发表于: 2007-08-26
辗转相除，算最大公约数，然后再用最大公约数算最小公倍数。
RP降至零点，NOIP2007完美彻底挂掉。。。
回复
举报
离线shenye1992
OIFans入门选手
只看该作者 9 发表于: 2007-09-21
高精度！！！！！！！
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个