高速计算器第二代--gcd，lcm--8bit最大公因数，最小公倍数计算器
泥萌好，我是comne，上次发高速计算器第一代-----gcd------【8bit最大公因数计算器！】那个渣渣
本次继续为大家带来高速计算器第二代------gcd，lcm--8bit最大公因数，最小公倍数双功能计算器！
gcd意为：最大公因数
lcm意为：最小公倍数
依然，这次的作者仍为两个：comne and xilly 联合制造！
我们先观赏下外貌：
无输入状态（归0归0~）
这是俯视图，里面包括运算器有8bit除法器，8bit乘法器，16bit除法器 还有橙色羊毛的是16bit的bin-bcd
灰色羊毛的就是除法器啦
这是显示屏背部
这是亲耐的16bit除法器
亲耐的16bit bin-bcd
各部件截图基本已完毕，接下来就是功能展示
如图，我们运算62和88的最小公倍数（lcm）
嗯……你们可以去算算，或者根据我下面所给出的算法来算（最小公倍数公式），结果是2728没错。
我们再来看看62,88的最大公因数（gcd）
这个就不难了吧，它们的最大公因数是2.
看到这里，我要给大家介绍下，我们的gcd和lcm是同时运算的，然后将结果各放置于两组寄存器中，然后，可以经过按gcd/lcm的切换按钮切换结果
这是输入端截图
我们看看较大的数，125和255的最小公倍数
结果是6375 算法仍然看下面的讲解
我们看看较大的数，125和255的最小公倍数
结果是6375 算法仍然看下面的讲解
小一点的数，8和6的最小公倍数为24
8和6的最大公因数为2
正面展示~
接下来，这是运算中截图，当正处于运算时，会有个沙漏，然后，当沙漏没有时，代表运算已经结束，可以通过切换按钮（gcd/lcm）来切换自己所想要的功能的结果
恩，现在给大家详细讲解下这个作品
恩，首先是算法，我们上一次已经详细讲解过最大公约数的算法——辗转相除法
那么，最小公倍数的运算公式又是什么？嗯……最小公倍数=两数乘积÷两数最大公因数
如何证明呢？以下证明
设有两个数x，y 他们的最大公约数m
即：x=a*m;
y=b*m;
a,b互质，就是a,b之间没有公约数 如果a,b 不互质的话 最大公约数就不是m
所以x,y 的最小公倍数就是a*b*m;
a*b*m=a*m*b*m/m=x*y/m
即x,y的最小公倍数是他们乘积除以最大公约数
所以，我们就是通过这个公式来求最小公倍数，但是别看简单，我们要做的很多，首先是运算器。
我们要做的是8bit，所以，需要用到8bit乘法器，但是，8bit乘法器的输出又是16bit，我们又要用两数乘积来÷两数最大公因数，所以我们的除法器需要扩大到16bit，因此，会很巨大，又因为是16bit的除法器，所以bin-bcd又需要做成16bit，所以别以为这是8bit的计算器，很容易 但其实需要两个16bit的并行运算器和转码器。
所以，我们算起来 需要一个8bit的乘法器和8bit的除法器 16bit的除法器和16bit的bin-bcd，因此我们的体积相比第一代高速计算器真是大太多了，相同的！延迟也大很多！我现在要给大家解释下，为什么运算那么慢还能算的上是高速计算器
首先，如果高速的话，按照现实人们认识到的速度来说这根本不能算。
那么， 如果不是高速的话，无论这个作品是从布线还是minecraft里的速度限制，都是最高速的。
所以，我们也很为难，但是由于这是ｍｉｎｅｃｒａｆｔ，所以我还是选择使用高速计算器命名。
好了，这次也没上次那个最大公约数的辗转相除法那么多要讲解的。
以下是流程图，同一水平的红框代表同时要运算的。
接下来就是参数：
输入范围0~255（8bit）
运算速度：大概1~2分钟
minecraft版本：建议1.8
同时，要提醒大家的是，大家务必要看沙漏来判断是否运算完毕，并且由于同时操作数极多，配置较低的电脑很可能会卡一段时间……
好的，高速计算器第二代--gcd，lcm--8bit最大公因数，最小公倍数计算器暂时这样
本次继续为大家带来高速计算器第二代------gcd，lcm--8bit最大公因数，最小公倍数双功能计算器！
gcd意为：最大公因数
lcm意为：最小公倍数
依然，这次的作者仍为两个：comne and xilly 联合制造！
我们先观赏下外貌：
无输入状态（归0归0~）
这是俯视图，里面包括运算器有8bit除法器，8bit乘法器，16bit除法器 还有橙色羊毛的是16bit的bin-bcd
灰色羊毛的就是除法器啦
这是显示屏背部
这是亲耐的16bit除法器
亲耐的16bit bin-bcd
各部件截图基本已完毕，接下来就是功能展示
如图，我们运算62和88的最小公倍数（lcm）
嗯……你们可以去算算，或者根据我下面所给出的算法来算（最小公倍数公式），结果是2728没错。
我们再来看看62,88的最大公因数（gcd）
这个就不难了吧，它们的最大公因数是2.
看到这里，我要给大家介绍下，我们的gcd和lcm是同时运算的，然后将结果各放置于两组寄存器中，然后，可以经过按gcd/lcm的切换按钮切换结果
这是输入端截图
我们看看较大的数，125和255的最小公倍数
结果是6375 算法仍然看下面的讲解
我们看看较大的数，125和255的最小公倍数
结果是6375 算法仍然看下面的讲解
小一点的数，8和6的最小公倍数为24
8和6的最大公因数为2
正面展示~
接下来，这是运算中截图，当正处于运算时，会有个沙漏，然后，当沙漏没有时，代表运算已经结束，可以通过切换按钮（gcd/lcm）来切换自己所想要的功能的结果
恩，现在给大家详细讲解下这个作品
恩，首先是算法，我们上一次已经详细讲解过最大公约数的算法——辗转相除法
那么，最小公倍数的运算公式又是什么？嗯……最小公倍数=两数乘积÷两数最大公因数
如何证明呢？以下证明
设有两个数x，y 他们的最大公约数m
即：x=a*m;
y=b*m;
a,b互质，就是a,b之间没有公约数 如果a,b 不互质的话 最大公约数就不是m
所以x,y 的最小公倍数就是a*b*m;
a*b*m=a*m*b*m/m=x*y/m
即x,y的最小公倍数是他们乘积除以最大公约数
所以，我们就是通过这个公式来求最小公倍数，但是别看简单，我们要做的很多，首先是运算器。
我们要做的是8bit，所以，需要用到8bit乘法器，但是，8bit乘法器的输出又是16bit，我们又要用两数乘积来÷两数最大公因数，所以我们的除法器需要扩大到16bit，因此，会很巨大，又因为是16bit的除法器，所以bin-bcd又需要做成16bit，所以别以为这是8bit的计算器，很容易 但其实需要两个16bit的并行运算器和转码器。
所以，我们算起来 需要一个8bit的乘法器和8bit的除法器 16bit的除法器和16bit的bin-bcd，因此我们的体积相比第一代高速计算器真是大太多了，相同的！延迟也大很多！我现在要给大家解释下，为什么运算那么慢还能算的上是高速计算器
首先，如果高速的话，按照现实人们认识到的速度来说这根本不能算。
那么， 如果不是高速的话，无论这个作品是从布线还是minecraft里的速度限制，都是最高速的。
所以，我们也很为难，但是由于这是ｍｉｎｅｃｒａｆｔ，所以我还是选择使用高速计算器命名。
好了，这次也没上次那个最大公约数的辗转相除法那么多要讲解的。
以下是流程图，同一水平的红框代表同时要运算的。
接下来就是参数：
输入范围0~255（8bit）
运算速度：大概1~2分钟
minecraft版本：建议1.8
同时，要提醒大家的是，大家务必要看沙漏来判断是否运算完毕，并且由于同时操作数极多，配置较低的电脑很可能会卡一段时间……
好的，高速计算器第二代--gcd，lcm--8bit最大公因数，最小公倍数计算器暂时这样
comne的作品集：
乘法器：http://tieba.baidu.com/p/3203867738?pid=54856402593&cid=0#54856402593
除法器：http://tieba.baidu.com/p/3203882166?pid=54856762905&cid=0#54856762905
RAM：http://tieba.baidu.com/p/3207288753?pid=54957410447&cid=0#54957410447（此RAM纯属逗比。因为太巨大了QAQ）
全加器：http://tieba.baidu.com/p/2700280342?pid=41555925561&cid=0#41555925561
7-SEG：http://tieba.baidu.com/p/2697968060?pid=41501266041&cid=0#41501266041
以上2个均为教程
幻灯片制作器[url]http://：[/url]http://tieba.baidu.com/p/3572267032?pid=64029848084&cid=0#64029848084
四则混合计算器：http://tieba.baidu.com/p/3585999125?pid=64375587691&cid=0#64375587691
加法器版小数bin-bcd：http://tieba.baidu.com/p/3603274465?pid=64843280815&cid=0#64843280815
高速计算器第一代-----gcd------【8bit最大公因数计算器】：http://tieba.baidu.com/p/3624539763?pid=65352085894&cid=0#65352085894
乘法器：http://tieba.baidu.com/p/3203867738?pid=54856402593&cid=0#54856402593
除法器：http://tieba.baidu.com/p/3203882166?pid=54856762905&cid=0#54856762905
RAM：http://tieba.baidu.com/p/3207288753?pid=54957410447&cid=0#54957410447（此RAM纯属逗比。因为太巨大了QAQ）
全加器：http://tieba.baidu.com/p/2700280342?pid=41555925561&cid=0#41555925561
7-SEG：http://tieba.baidu.com/p/2697968060?pid=41501266041&cid=0#41501266041
以上2个均为教程
幻灯片制作器[url]http://：[/url]http://tieba.baidu.com/p/3572267032?pid=64029848084&cid=0#64029848084
四则混合计算器：http://tieba.baidu.com/p/3585999125?pid=64375587691&cid=0#64375587691
加法器版小数bin-bcd：http://tieba.baidu.com/p/3603274465?pid=64843280815&cid=0#64843280815
高速计算器第一代-----gcd------【8bit最大公因数计算器】：http://tieba.baidu.com/p/3624539763?pid=65352085894&cid=0#65352085894