Найдите наибольшие общий делитель чисел способом перебора делителей12 и 3230 и 4235 и 60
Найдите наибольшие общий делитель чисел способом перебора делителей
12 и 32
30 и 42
35 и 60
Ответ(ы) на вопрос:
12 | 2 32 | 2 12 = [latex] 2^{2} [/latex] * 3
6 | 2 16 | 2 32 = [latex] 2^{5} [/latex]
3 | 3 8 | 2 НОД ( 12; 32 ) = [latex] 2^{2} [/latex] = 4
1 | 1 4| 2 Теория: Чтобы найти НОД нескольких чисел, надо разложить
2 | 2 эти числа на простые множители ( как я и сделал ) и найти
1 | 1 произведение общих простых множителей, взяв каждый из них с наименьшим показателем. Одинаковые тут 2, берём с наименьшим показателем [latex] 2^{2} [/latex] = 4
30 | 2 42 | 2 30= 2 * 3 * 5
15 | 3 21 | 3 42 = 2 * 3 * 7
5 | 5 7 | 7 НОД ( 30; 42 ) = 2 * 3 = 6
1 | 1 1 | 1
35 | 5 60 | 2 35 = 5 * 7
7 | 7 30 | 2 60= [latex] 2^{2} [/latex] * 3 * 5
1 | 1 15 | 3 НОД ( 35; 60 ) = 5
5 | 5
1 | 1
Не нашли ответ?
Похожие вопросы