Найдите. a)нод (30,36); б) нод (50,45) в) нод (42,48) г)нод (256,32); д) нод (124,93) е) нод (46,48) на завтра,

А) 30 = 2 * 3 * 5       36 = 2 * 2 * 3 * 3
НОД (30 и 36) = 2 * 3 = 6 - наибольший общий делитель

б) 50 = 2 * 5 * 5        45 = 3 * 3 * 5
НОД (50 и 45) = 5 - наибольший общий делитель

в) 42 = 2 * 3 * 7         48 = 2 * 2 * 2 * 2 * 3
НОД (42 и 48) = 2 * 3 = 6 - наибольший общий делитель

г) 256 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2         32 = 2 * 2 * 2 * 2 * 2
НОД (256 и 32) = 32 - наибольший общий делитель

д) 124 = 2 * 2 * 31         93 = 3 * 31
НОД (124 и 93) = 31 - наибольший общий делитель

е) 46 = 2 * 23                48 = 2 * 2 * 2 * 2 * 3
НОД (46 и 48) = 2 - наибольший общий делитель