Question

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

Помогите пожалуйста на завтра,срочно прошу......

Answer 1

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