Пример 3. Найди наибольший общий делитель чисел 28 и 45. Решение. 28 = 2.2. 7;45 = 3....

Question

Пример 3. Найди наибольший общий делитель чисел 28 и 45. Решение. 28 = 2.2. 7;45 = 3. 3. 5;Нод (28, 45) = 1.28 и 45 – взаимно простые числа.даю 100б можно быстрееее​

Answer 1

28 | 2                                  45 | 3

14 | 2                                   15 | 3  

7 | 7                                     5 | 5

1                                           1

28 = 2² · 7                           45 = 3² · 5

НОД (28; 45) = 1 - наибольший общий делитель

Числа 28 и 45 взаимно простые, так как у них нет общих делителей, кроме единицы.