Question

Как найти нод? (30 баллов)

Answer 1

Расскажу на примере.

Пусть даны три числа. 54, 36, 12

разложим каждое на простые множители.

54=2*3*3*3

36=2*2*3*3

12=2*2*3

подчеркнем одинаковые. Ими оказались 2 и 3. Перемножим в любом из разложений эти множители. 2*3=6 Это и есть НОД(54;36;12)

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