主题:【原创】“罪大恶极”的数学家 -- 潘承彪 -- 萨苏
共:💬80 🌺93 🌵1
首先你要知道A,B的最大公倍数=A*B/(A和B的最大公约数)
最大公约数算法
1)假如A>B, C=A % B;(A/B的余数)
2)如果C=0, B就是最大公约数
3)如果C非0,让A=B; B=C;再回到1)开始算。
例如:A=18,B=12, => C=18 % 12 = 6
A=B=12, B=C=6 => C=12 % 6 = 0, 得最大公约数=B=6.
最大公倍数=18*12/6=18*2=36
- 相关回复 上下关系8
🙂我觉得倒不是难在这个方面 宾大思南 字114 2006-06-13 12:13:23
😁所以更加不容易 1 Songhua 字124 2006-06-13 12:22:44
🙂12和18的最小公倍数 purohol2 字90 2006-06-13 11:52:01
🙂告诉你计算机怎么算
😉12=6*2; 18=6*3. {2,3}-> '6', so 6*'6'=>36 衲子 字0 2006-06-13 18:06:36
🙂先最大公约,再连乘呗。 闲看蚂蚁上树 字0 2006-06-13 17:57:39
🙂我们那里就有几个做不出这道题的人 纳米小洞儿 字258 2006-06-13 11:41:47
🙂555~ 当年(9X年)欧高考时数学就差点挂掉 catchu 字92 2006-06-13 11:11:27