Знайти найбільший спільний дільник до чисел
78і195 35і18. 210і120
735і70. 4,24і 32. 36,54і72
Допоможіть будь ласка
Ответы
Для знаходження найбільшого спільного дільника двох чисел можна скористатися алгоритмом Евкліда. Алгоритм полягає в послідовному розподілі більшого числа на менше, доки не вийде нульовий залишок. На цьому етапі останнє ненульове число буде найбільшим спільним дільником.
Для пар чисел (78, 195), (35, 18), (210, 120), (735, 70), (4, 24, 32) та (36, 54, 72) знаходимо найбільші спільні дільники:
НОД(78, 195) = НОД(195, 78) = НОД(39, 78) = НОД(78, 39) = НОД(0, 39) = 39
НОД(35, 18) = НОД(18, 35) = НОД(17, 18) = НОД(18, 17) = НОД(1, 17) = 1
НОД(210, 120) = НОД(120, 90) = НОД(90, 30) = НОД(30, 0) = 30
НОД(735, 70) = НОД(70, 35) = НОД(35, 0) = 35
НОД(4, 24) = НОД(24, 4) = НОД(4, 0) = 4
НОД(36, 54) = НОД(54, 36) = НОД(36, 18) = НОД(18, 0) = 18
Таким чином, найбільш спільні дільники даних пар чисел рівні: 39, 1, 30, 35, 4 і 18.