西西河

主题:【原创】“罪大恶极”的数学家 -- 潘承彪 -- 萨苏

共:💬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

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河