Найдите наибольший общий делитель чисел:

45 и 56

45 : 3 = 15 56 : 2 = 28

15 : 3 = 5 28 : 2 = 14

5 : 5 = 1 14 : 2 = 7

45 = 3 * 3 * 5 7 : 7 = 1

56 = 2 * 2 * 2 * 7

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

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