Question

Найдите наибольший общий делитель (НОД) для чисел:

а)НОД(8;4) = 

НОД (8;10)=

НОД  (8;12) = 

НОД(8;15)=

Б) НОД(15;3)=

НОД (15;25)=

НОД (15;35)=

НОД (15;42)

НОД (15;53)=

В)НОД (11;7)=

НОД (11;10)=

НОД (11;55)=

НОД (11;121)=

НОД (11;333)=

Г)НОД (14;6)=

НОД (14;28)=

НОД (14;21)=

НОД(14;35)=

НОД (14;997)=

Пожалуйста,решите.

Answer 1

а)
НОД (8; 4) = 4
8 = 2 * 2 * 2 
4 = 2 * 2

НОД (8; 10) = 2
8 = 2 * 2 * 2
10 = 2 * 5

НОД (8; 12) = 4
8 = 2 * 2 * 2
12 = 2 * 2 * 3

НОД (8; 15) = 1
8 = 2 * 2 * 2
15 = 3 * 5

б)
НОД (15; 3) = 3
3 = 3
15 = 3 * 5

НОД (15; 25) = 5
15 = 3 * 5
25 = 5 * 5

НОД (15; 35) = 5
15 = 3 * 5
35 = 5 * 7

НОД (15; 42) = 3
15 = 3 * 5
42 = 2 * 3 * 7

НОД (15; 53) = 1
15 = 3 * 5
53 = 53

в)
НОД (11; 7) = 1
11 = 11
7 = 7

НОД (11; 10) = 1
11 = 11
10 = 2 * 5

НОД (11; 55) = 11
11 = 11
55 = 5 * 11

НОД (11; 121) = 11
11 = 11
121 = 11 * 11

НОД (11; 333) = 1
11 = 11
333 = 3 * 3 * 37

г)
НОД (14; 6) = 2
14 = 2 * 7
6 = 2 * 3

НОД (14; 28) = 14
14 = 2 * 7
28 = 2 * 2 * 7

НОД (14; 21) = 7
14 = 2 * 7
21 = 3 * 7

НОД (14; 35) = 7
14 = 2 * 7
35 = 5 * 7

НОД (14; 997) = 1
14 = 2 * 7
997 = 997