Question

Найти наибольший общий делитель чисел 212 и 318;15 и 16;135,315 и 450 помогите пожалуйста,я прост зделал а проверить негде,заранее спасибо.)

Answer 1

212 = 2 * 2 * 53         318 = 2 * 3 * 53
НОД (212 и 318) = 2 * 53 = 106 - наибольший общий делитель

15 = 3 * 5         16 = 2 * 2 * 2 * 2
НОД (15 и 16) = 1 - наибольший общий делитель
Числа 15 и 16 взаимно простые

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