Найдите: нод (237 и 273) нод (150 и 375) нок (16 и 21) нок (110 и 160)

НОД(237,273)=9
273|3               237| 3
 91 | 7                79| 79
13  | 13
НОД=3·3=9

НОД(150,375)=5625
150|5          375|5
30  |5            75|5
6    |3            15|5
2    |2              3|3
НОД=5·5·5·5·3·3=5625

НОК(16,21)=336
16|2           21|7
8  |2           3  |3
4  |2             1|1
2  |2
1  |1
НОК(16,21)=2·2·2·2·7·3=336

НОК(110,160)=88
110|5                  160|5
22  |11                32  |2
2    |2                    16|2
1    |1                     4 |2
                               2|2
                               1|1
НОК(110,160)=11·2·2·2=88