Найдите. 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 - наибольший общий делитель