XF谭镇洋 发表于 2019-7-12 12:16:21

刚做好的最大公因数&最小公倍数计算器(仿短除法)

粗糙的做了一下界面,程序比较简单,可自行下载学习
原理的话
老土方法,试除之后重叠下来就是最大公因数
但试过了,不算慢,极限数位6位也就1秒多。

截图:第一幅是最大公因数,第二幅是最小公倍数界面待完善)

最大公因数:(466564和165661)


然后是最小公倍数(100和16):


图完


PS:由于考虑到最小公倍数可能位数过多,无法超整数型运算,
里面还用了一段高级例程4.大数运算的仿竖式乘法代码



源码AND编译后的APK(发布版)如下,没有用类库:

richfan 发表于 2019-7-12 13:12:47

谢谢分享!谢谢分享!
页: [1]
查看完整版本: 刚做好的最大公因数&最小公倍数计算器(仿短除法)