狩魔手记吧 关注:72,738贴子:1,723,008
  • 6回复贴,共1

求一个关于纯C语言的问题

只看楼主收藏回复

有求两个数的最大公约数,三小题:
1. 从外部文件file.in(有两行,每行一个整型值)读入两个整型数据,连续整数检测的方法求,结果输出到外部文件file.out
2.和1同样的要求,但是要用辗转相除法(欧几里得算法)
3.同1,要求用分解质因数的方法
嗯,上面的三个很好搞定,主要是第四个
4.两个数有70%的可能在[1,30000]之间,100%在[1,10^20],^表示次方~
有兴趣的就讨论下呗,没兴趣就沉掉吧~~~
记住要用纯C语言,不能有C++的成分~


1楼2011-10-15 21:33回复
    帮顶


    2楼2011-10-15 22:05
    回复
      2026-01-01 02:32:08
      广告
      不感兴趣
      开通SVIP免广告
      java瞬秒..


      IP属地:湖北3楼2011-10-15 22:49
      回复
        这是算法的问题,和语言没啥关系。C/C++写出来能有啥区别?


        IP属地:德国4楼2011-10-15 23:00
        回复
          请问lz是想讨论算法,还是讨论代码?其实代码真没什么啊,这个关键是算法。


          5楼2011-10-15 23:01
          收起回复