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 - наибольший общий делитель