Найти НОД чисел (900 И 1183)

разложим 900 на множители:      900 | 2                                                                                                                                                             450 | 2                                                                                                                                                              225 | 5                                                                                                                                                               45 | 5                                                                                                                                                               9 | 3                                                                                                                                                                   3 | 3                                                                                                  разложим 1183 на множители: 1183 |  7                                                                                                                                                          169 | 13                                                                                                                                                             13 | 13                                                             1 |                                                                                                          чтобы найти нод нужно найти общие делители у чисел.  нет общих делителей у чисел 900 и 1183 (кроме единицы), значит НОД=1