Найдите НОK чисел а) 462 252 91 б) 215

А)
4 6 2 2 5 2
2 5 2 2 1 0
2 1 0 4 2
2 5 2 1
2 1 0 1
2 1 0 5
2 1 0
4 2
0
НОД462, 252=42,
НОК462, 252=462∙25242=462∙6=2772;
2 7 7 2 9 1
9 1 4 2
4 2 7
2 7 3
3 0
8 4 2
4 2 6
4 2
7
0
НОД2772, 91=7,
НОК2772, 91=2772∙917=2772∙13=36036.
Итак, НОК462, 252, 91=36036.
б)
6 1 2 2 1 5
2 1 5 1 8 2
1 8 2 3 3
3 3 1 7
1 7 1 6
4 3 0 2
1 8 2 1
1 6 5 5
8 4 1
1 6 1
1 8 2
3 3
1 7
1 6
1
НОД215, 612=1,
НОК215, 612=215∙612=131580;
1 3 1 5 8 0 7 2    
7 2 3 6
  7 2
  1 8 2 7
3 6 2
5 9 5
0
5 7 6
1 9 8
1 4 4
5 4 0
5 0 4
3 6
НОД131580, 72=36,
НОК131580, 72=131580∙7236=131580∙2=263160.
Итак, НОК215, 612, 72=263160.