Брайан
Кратное 18: 18 36 54 72 90 ...
Кратное
24: 24 48 72 95 ...
∴ наименьший общий знаменатель 72.
Вы можете найти ответ, используя простые множители:
18 = 2 * 3 * 3 = 2 * 3
2
24 = 2 * 2 * 2 * 3 = 2
3 * 3
∴ наименьшее общее кратное 2
3 * 3
2 = 72
Норвуд
Один - наименьший общий знаменатель любых двух чисел. Я думаю, может вы имеете в виду наименьшее общее кратное? Или наибольший общий знаменатель?
Ассунта
Вы можете использовать следующую формулу:
LCM = (a * b) / gcd (a, b)
Чтобы вычислить GCD, воспользуйтесь алгоритмом Евклида:
24/18 = (1 * 18) + 6
18/6 = (3 * 6) + 0
Поскольку последний остаток равен нулю, алгоритм заканчивается 6 как наибольшим общим делителем 24 и 18.
LCM = 24 *
18/6 LCM = 432/6
LCM = 72