Was ist der lcm von 66 und 99?

Es gibt zwei bemerkenswerte Methoden zur Berechnung des LCM (kleinstes gemeinsames Vielfaches) zwischen zwei Zahlen:

1.  Die Methode der eindeutigen Primfaktorzerlegung besagt, dass jede ganze Zahl größer als eins als Produkt ihrer Primfaktoren ausgedrückt werden kann. Der LCM ist das Produkt der Multiplikation der höchsten Potenz in jeder Primfaktorkategorie zusammen. Zurück zu Ihrer Frage:

66 = 2 * 33
99 = 3 * 33

LCM = 2 * 3 * 33 = 198
2. Die folgende Formel reduziert das Problem der Berechnung des kleinsten gemeinsamen Vielfachen auf das Problem der Berechnung des größten gemeinsamen Teilers (GCD ):

LCM (a, b) = |a * b| / GCD(a, b)
LCM (66, 99) = 66 * 99 / GCD(66, 99)
LCM (66, 99) = 66 * 99 / LCM (66, 99) = 6534 / 33 = 198
Es gibt schnelle Algorithmen zur Berechnung der GCD, die keine Faktorisierung der Zahlen erfordern, wie der Euklidische Algorithmus .