Найдите наибольший общий делитель (НОД) для чисел: а)НОД(8;4) = НОД (8;10)= НОД (8;12) = НОД(8;15)= Б) НОД(15;3)= НОД (15;25)=

А)
НОД (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