.net - 如何计算 "kleinster gemeinsamer Nenner"最后公分母

Question

可能是因为我的英语，我找不到任何东西。我想找到几个数的最小除法值。在德语中称为:http://de.wikipedia.org/wiki/Hauptnenner我想知道如何在 .Net 中执行此操作，因为我无法相信这个问题是新问题并且除了像在纸上那样计算“2 个分隔符和 3 个分隔符”之外还没有找到解决方案。

很高兴得到任何建议。

问候

Answer 1

该网站已经告诉您如何操作:找到所有分母集合的最小公倍数。您可以利用最小公倍数和最大公约数之间的关系(请参阅维基百科)并简单地使用欧几里德算法(也可在维基百科上找到)。

Schau nach, wie du den ggT (groessten gemeinsamen Teiler berechnest -> Euklids Algorithmus)。 Danach kannst du den Hauptnenner aus dem kgV der Nenner berechnen。