Question

4. Найди наибольший общий делитель данных чисел: a. 16 и 57;г. 80 и 280;б. 128 и 256;д. 99 и 187;в. 54 и 72;е. 45 и 255.​

Answer 1

Ответ:

a)1

г)40

б)128

д)11

в)18

е)45

Answer 2

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

a. НОД(16, 57) = 1 г. НОД(80, 280) = 40 б. НОД(128, 256) = 128 д. НОД(99, 187) = 11 в. НОД(54, 72) = 18 е. НОД(45, 255) = 15

Итак, ответы:

a. НОД(16, 57) = 1 г. НОД(80, 280) = 40 б. НОД(128, 256) = 128 д. НОД(99, 187) = 11 в. НОД(54, 72) = 18 е. НОД(45, 255) = 15