Question

НОД 28 и 48, 12 и 15, 45 и 32, 24 и 88, 60 и 75, 78 и 117

Answer 1

48 и 28=4 
12 и 15=3 
,45 и 32=1 
24 и 88=8 
60 и 75=15 
78 и 117=3

Answer 2

НОД (наибольший общий делитель) пары чисел можно найти с помощью алгоритма Евклида. Этот алгоритм заключается в том, что мы повторяем деление одного числа на другое до тех пор, пока не получим нулевой остаток. НОД будет равен последнему ненулевому остатку.

1. НОД(28, 48): 48 = 281 + 20 28 = 201 + 8 20 = 82 + 4 8 = 42 + 0 НОД(28, 48) = 4

2. НОД(12, 15): 15 = 121 + 3 12 = 34 + 0 НОД(12, 15) = 3

3. НОД(45, 32): 45 = 321 + 13 32 = 132 + 6 13 = 62 + 1 6 = 16 + 0 НОД(45, 32) = 1

4. НОД(24, 88): 88 = 243 + 16 24 = 161 + 8 16 = 8*2 + 0 НОД(24, 88) = 8

5. НОД(60, 75): 75 = 601 + 15 60 = 154 + 0 НОД(60, 75) = 15

6. НОД(78, 117): 117 = 781 + 39 78 = 392 + 0 НОД(78, 117) = 39

Ответы: НОД(28, 48) = 4, НОД(12, 15) = 3, НОД(45, 32) = 1, НОД(24, 88) = 8, НОД(60, 75) = 15, НОД(78, 117) = 39.