найти наибольший общий делитель - страница 20
Найти наибольший общий делитель для чисел 585 и 616
Решение: Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) выписать те множители, которые входят в разложение каждого из чисел;
3) найти произведение этих множителей.
585 = 5 * 3 * 3 * 13
616 = 2 * 2 * 2 * 7 * 11
Следовательно, у чисел 585 и 616 НОД=1. Больше делителей у них нет.Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
разложить их на простые множители;
выписать те множители, которые входят в разложение каждого из чисел;
585 =1,3,5,9,13,15,39,45,65
616 =1,2,4,7,8,11,14,22,28,44,56,
Следовательно, у чисел 585 и 616
НОД=1.найти наибольший общий делитель чисел наиболее удобным способом 4914 и 4915; 6,81,9054
Решение: 1) разложим оба числа на множители.
4914: 2 4915:5 6:2 81:3 9054:2
2457:7 983:983 3:3 27:3 4527:3
351:3 1 1 9:3 1509:3
117:3 3:3 503:503
39:3 1 1
13:13
1
2) НОД- выписываем все общие делители чисел
НОД(4914, 4915,6,81,9054)=.
Найти Наибольший общий делитель числа:
75 и 180
20,70 и 15
24,48 и 120
Решение: 75 = 3*5*5
180 = 2*2*3*3*5
НОД = 3 * 5 = 15
20 = 2*2*5
70 = 2*5*7
15 = 3*5
НОД = 5
24 =2*2*2*3
48 = 2*2*2*2*3
120 = 2*2*2*3*5
НОД = 2³ * 3 = 8 * 3 = 24Как найти наибольший общий делитель чисел? 585 и 360
Решение: 585=3*3*5*13
360=2*2*2*3*3*5
НОД(585, 380)=3*3*5=45585 | 3 360 | 2
195 | 3 180 | 2
65 | 5 90 | 2
13 | 13 45 | 3
1 15 | 3
585=3*3*5*13 5 | 5
1
360=2*2*2*3*3*5
общими простыми множителями этих чисел будут 3; 3; 5.
следовательно НОД(585;360)=3*3*5=45Как найти наибольший общий делитель?
Вот у этого примера: НОД:(1108,13068)=?
Решение: 1108=2^2*277
13068=2^2 * 3^3 * 11^2
НОД=2^2=41108 :2 13068 :2
554 :2 6534 :2
277:277 3267:3
1 1089:3
363:3
121:11
11:11
1 НОД 2 в квадрате