Question

Найдите наибольший общий делитель пары чисел:а)9 и 12; б)12 и 18; в)30 и 36; г)18 и 28.

Answer 1

а) 3

б) 6

в) 6

г) 2

вот так вот

Answer 2

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

Делим 12 на 9 и получаем остаток 3. Затем делим 9 на 3 и получаем остаток 0. Остаток 0 означает, что мы нашли НОД, и он равен 3. Таким образом, НОД(9, 12) = 3.

б) Применяем алгоритм Евклида для пары чисел 12 и 18.

Делим 18 на 12 и получаем остаток 6. Затем делим 12 на 6 и получаем остаток 0. Остаток 0 означает, что мы нашли НОД, и он равен 6. Таким образом, НОД(12, 18) = 6.

в) Применяем алгоритм Евклида для пары чисел 30 и 36.

Делим 36 на 30 и получаем остаток 6. Затем делим 30 на 6 и получаем остаток 0. Остаток 0 означает, что мы нашли НОД, и он равен 6. Таким образом, НОД(30, 36) = 6.

г) Применяем алгоритм Евклида для пары чисел 18 и 28.

Делим 28 на 18 и получаем остаток 10. Затем делим 18 на 10 и получаем остаток 8. Затем делим 10 на 8 и получаем остаток 2. Затем делим 8 на 2 и получаем остаток 0. Остаток 0 означает, что мы нашли НОД, и он равен 2. Таким образом, НОД(18, 28) = 2.