Question

Какое из указанных чисел является наибольшим общим делителем чисел 30 и 72 368 12 решение

Answer 1

Чисел 30 и 72,конечно 6!)

Answer 2

Между числами 30 и 72, наибольший общий делитель 6
А между 368 и 12, наибольший делитель 2

Answer 3

Для нахождения наибольшего общего делителя (НОД) двух чисел можно использовать алгоритм Евклида. Он заключается в последовательном нахождении остатков от деления предыдущего числа на текущее до тех пор, пока не будет получен остаток, равный нулю. НОД будет равен последнему ненулевому остатку.

Применим этот алгоритм к числам 30 и 72 368 12:

72 368 12 = 30 × 2 412 270 + 12 30 = 12 × 2 + 6 12 = 6 × 2 + 0

Последний ненулевой остаток равен 6, поэтому НОД(30, 72 368 12) = 6.

Таким образом, наибольший общий делитель чисел 30 и 72 368 12 равен 6.