Question

Найдите наибольший общий делительчисел а) 28 и 36 б) 14 и 33

Answer 1

Ответ:

решение на фотографии

Answer 2

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

а) Для чисел 28 и 36:

28 ÷ 36 = 0 (остаток 28) 36 ÷ 28 = 1 (остаток 8) 28 ÷ 8 = 3 (остаток 4) 8 ÷ 4 = 2 (остаток 0)

Наибольший общий делитель (НОД) чисел 28 и 36 равен 4.

б) Для чисел 14 и 33:

33 ÷ 14 = 2 (остаток 5) 14 ÷ 5 = 2 (остаток 4) 5 ÷ 4 = 1 (остаток 1) 4 ÷ 1 = 4 (остаток 0)

Наибольший общий делитель (НОД) чисел 14 и 33 равен 1.