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