Найти наибольший общий делитель чисел 48 и 15 и 35 и 150

Question

Найти наибольший общий делитель чисел 48 и 15 и 35 и 150

Answer 1

48 и 15

48 = 12 * 4 = 3 * 2 * 2 * 2 *2 = 2^4 *3

15 = 5 * 3

НОД = 3

35 и 150

35 = 7 * 5

150 = 5 * 30 = 5 * 5 * 6 = 5^2 * 2 * 3

НОД = 5

Comments

Чтобы найти НОД, раскладываем числа на простые множители. Для нахождения НОД- а выписываем общий множитель, причём наименьший. Если множители 2^3 и 2^2 , то выбираем 2^2.