Для нахождения наибольшего общего делителя (НОД) чисел 36 и 63 можно воспользоваться алгоритмом Евклида. Выполним несколько шагов:
Таким образом, НОД(36, 63) = 9.
Для чисел 180 и 312:
Таким образом, НОД(180, 312) = 12.
Для нахождения наибольшего общего делителя (НОД) чисел 36 и 63 можно воспользоваться алгоритмом Евклида. Выполним несколько шагов:
63 = 36 * 1 + 2736 = 27 * 1 + 927 = 9 * 3 + 0Таким образом, НОД(36, 63) = 9.
Для чисел 180 и 312:
312 = 180 * 1 + 132180 = 132 * 1 + 48132 = 48 * 2 + 3648 = 36 * 1 + 1236 = 12 * 3 + 0Таким образом, НОД(180, 312) = 12.