Доказать, что 273 и 152 взаимно простые числа

273/3                                   152/2 = 76
91/7                                      76/2 = 38
13/13                                    38/2 = 19
1                                           19/19
273 = 3 * 7 * 13                    1
                                             152 = 2 * 2 * 2 * 19
НОД (273 и 152) = 1 - наибольший общий делитель
Числа 273 и 152 взаимно простые, так как у них нет общих делителей, кроме единицы.