网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
红石电路吧 关注：32,301贴子：153,469

【强模】最大公约数

只看楼主收藏回复

看模电到现在还没有一个计算公约数的，于是就做了一个，也作为收官作（要好好学习了），更多的作品只会到暑假才会有了。废话不多说，上图
IP属地:浙江1楼2017-03-17 20:41回复
    二楼是我的
    IP属地:浙江2楼2017-03-17 20:42
    收起回复
      2026-01-09 00:36:17
      广告
      不感兴趣
      开通SVIP免广告
      运算范围，0~2147483646（因为除法要加1，所以输入上限少了1），运算时间不确定体积，运算方法是辗转相除法，单次相除41.2秒（没办法位数大嘛）
      IP属地:浙江3楼2017-03-17 20:53
      收起回复
        先大致介绍一下部分

        橙色：弱转强

        黄色：除数累计乘10

        绿色：除法器，不输出商

        浅蓝色：运算提示，完毕灯会亮

        灰色：时钟控制和能量传输

        紫色：强转弱

        红色：溢出显示

        开始运算
        IP属地:浙江4楼2017-03-17 22:47
        回复
          我特么把1l介绍看成了官收
          IP属地:广东来自Android客户端5楼2017-03-18 06:52
          回复
            官收哈哈哈
            IP属地:江苏来自Android客户端7楼2017-03-18 12:59
            回复
              IP属地:浙江来自Android客户端8楼2017-03-18 13:46
              回复

                50716116和40771434

                最大公约数5874

                2747222和9189096

                最大公约数3954
                在使用时还发现很多小bug，不过都改过来了，详细的晚点讲
                IP属地:浙江9楼2017-03-18 14:19
                回复
                  2026-01-09 00:30:17
                  广告
                  不感兴趣
                  开通SVIP免广告
                  这计算器很6
                  IP属地:北京来自Android客户端10楼2017-03-18 20:14
                  回复
                    IP属地:福建来自Android客户端11楼2017-03-19 01:05
                    回复
                      昨天坑凋零塔了，没空讲，今天要出去，晚上再介绍
                      IP属地:浙江来自iPhone客户端12楼2017-03-19 07:32
                      回复
                        楼主又回来了，（其实是在外发的），先介绍一下辗转相除法，比如求两个数a b的最大公约数，设A为被除数，B为除数，比较a b大小，用大的作A，小的作B，相除得出余数c，然后用B的数作A，c做B，继续相除得出余数，反复相除，直到余数为零，输出B的数，那么这个数就是a b的最大公约数
                        IP属地:浙江来自iPhone客户端13楼2017-03-19 11:19
                        回复
                          厉害，数电表示服气
                          来自Android客户端14楼2017-03-19 15:24
                          收起回复
                            坐等最小公倍数
                            IP属地:陕西来自Android客户端15楼2017-03-19 17:49
                            收起回复

                              扫二维码下载贴吧客户端

                              下载贴吧APP
                              看高清直播、视频！
                              发表回复
                              发贴请遵守贴吧协议及“七条底线”贴吧投诉
                              内  容:
                                查看全部
                              发 表
                              保存至快速回贴

                              发布成功
                              去贴吧APP订阅抽奖结果通知
                              扫码进入贴吧APP
                              ···········
                              开奖后第一时间站内信通知
                              ···········
                              中奖结果全员公示