Найдите нод чисел 18 и 54, 102 и 258, 123 и 125, 725 и 635.

18 = 2 * 3 * 3          54 = 2 * 3 * 3 * 3
НОД (18 и 54) = 2 * 3 * 3 = 18 - наибольший общий делитель

102 = 2 * 3 * 17          258 = 2 * 3 * 43
НОД (102 и 258) = 2 * 3 = 6 - наибольший общий делитель

123 = 3 * 41          125 = 5 * 5 * 5
НОД (123 и 125) = 1 - наибольший общий делитель
Числа 123 и 125 взаимно простые, так как у них нет общих делителей, кроме единицы

725 = 5 * 5 * 29          635 = 5 * 127
НОД (725 и 635) = 5 - наибольший общий делитель