Знайдіть найбільший спільний дільник чисел 35 і 18.

35 | 5                                     18 | 2

7 | 7                                        9 | 3

1                                              3 | 3

35 = 5 · 7                                1

                                              18 = 2 · 3²

НОД = 1 - наибольший общий делитель

Числа 35 и 18 взаимно простые, так как у них нет общих делителей, кроме единицы.

НСД (35; 18) = 1.