XF谭镇洋 发表于 2019-7-13 16:30:46

【修补BUG版】最大公因数&最小公倍数计算器(仿短除法)

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

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

最大公因数:(466564和165661)https://www.eruyi.cn/data/attachment/forum/201907/12/121504paokwddcyqhhhvdr.jpghttps://www.eruyi.cn/data/attachment/forum/201907/12/121504poa30a09cct700bu.jpg

然后是最小公倍数(100和16):
https://www.eruyi.cn/data/attachment/forum/201907/12/121506c11gg1074s9s4dnn.jpghttps://www.eruyi.cn/data/attachment/forum/201907/12/121506r3l788n04iq3n0au.jpg

图完


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



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






757165015 发表于 2019-7-13 20:34:17

【修补BUG版】最大公因数&最小公倍数计算器(仿短除法)[复制链接]

yangkun12345678 发表于 2020-4-8 08:13:49

666666666666666666666666
页: [1]
查看完整版本: 【修补BUG版】最大公因数&最小公倍数计算器(仿短除法)