Найдите НОД чисел а) 299 391 667 б) 753

А)
3 9 1 2 9 9
2 9 9 9 2
9 2 2 3
2 9 9 1
2 7 6 3
9 2 4
9 2
2 3
0
НОД299, 391=23,
6 6 7 2 3
4 6   2 9
2 0 7
2 0 7
0
НОД667, 23=23.
Итак, НОД299, 391, 667=23.
б)
7 5 3 6 1 2
6 1 2 1 4 1
1 4 1 4 8
4 8 4 5
4 5 3  
6 1 2 1
5 6 4 4
  9 6 2
4 5 1
3
1 5
1 4 1
4 8
4 5
3
1 5
1 5
0
НОД753, 612=3,
НОД3, 522=3, поскольку 522 делится на 3 (5+2+2=9),
НОД3, 333=3, поскольку 333 делится на 3,
тогда НОД753, 612, 522, 333=3.