Question

НОД (18, 14) = нод (26, 15) = НОД (12, 24, 48) = НОД (30, 50, 70)=? ​

Answer 1

НОД (18, 14) =2

18|2 14|2

9 |3 7|7

3 |3 1|1

1 |1

НОД (26, 15) =1

26|2 15|3

13|13 5 |5

1 |1 1 |1

НОД(12, 24,48)=12

12|2 24|6 48|6

6 |3 4 | 2 8 | 2

2 |2 2 |2 4 |2

1 |1 1 |1 2 |2

1 |1

НОД(30, 50,70)=10

30|3 50|5 70|7

10|2 10|2 10|2

5 |5 5 |5 5 |5

1 | 1 1 |1 1 |1