Найдите НОД чисел а) 135 180 б) 273 142

А)
1 8 0 1
3 5
1 3 5 4 5
1 3 5 1
1 3 5 3
4 5
0
НОД135, 180=45;
б)
2 7 3 1 4 2
1 4 2 1 3 1
1 3 1 1 1
1 1 1 0
1 0 1 0
1 4 2 1
1 3 1 1
1 2 1 1 1
1 0 1
1 0 1
1 3 1
1 1
1 0
1
0
НОД273, 142=1;
в)
2 9 7 5 2 5 8 5
2 5 8 5 2 2 0
2 2 0 1 6 5
1 6 5 5 5
7 7 5 5 3
2 2 0
1 1
1 6 5 1
1 6 5 3
2 2 0
3 8 5
5 5
0
2 3 0
1 6 5
НОД7975, 2585=55.