728 : 2 = 364 1275 : 3 = 425
364 : 2 = 182 425 : 5 = 85
182 : 2 = 91 85 : 5 = 17
91 : 7 = 13 17 : 17 = 1
13 : 13 = 1 1275 = 3 * 5 * 5 * 17
728 = 2 * 2 * 2 * 7 * 13
НОД (728 и 1275) = 1 - наибольший общий делитель
Числа 728 и 1275 взаимно простые, так как у них нет общих делителей, кроме единицы.