Question

Найдите НОД а) (100;75;125) б)(60;90;45)

Answer 1

Чтобы найти НОД нескольких чисел, нужно разложить эти числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.

а) 100 = 2 * 2 * 5 * 5
75 = 3 * 5 * 5
125 = 5 * 5 * 5
НОД (100; 75; 125) = 5 * 5 = 25 - наибольший общий делитель

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