Для нахождения наибольшего общего делителя можно воспользоваться алгоритмом Евклида.
36 и 1236 = 12 * Итак, 12 является наибольшим общим делителем чисел 36 и 12.
675 и 825825 = 675 1 + 15675 = 150 4 + 7150 = 75 * Итак, 75 является наибольшим общим делителем чисел 675 и 825.
792 и 594792 = 594 1 + 19594 = 198 Итак, 198 является наибольшим общим делителем чисел 792 и 594.
Для нахождения наибольшего общего делителя можно воспользоваться алгоритмом Евклида.
36 и 12
36 = 12 *
Итак, 12 является наибольшим общим делителем чисел 36 и 12.
675 и 825
825 = 675 1 + 15
675 = 150 4 + 7
150 = 75 *
Итак, 75 является наибольшим общим делителем чисел 675 и 825.
792 и 594
792 = 594 1 + 19
594 = 198
Итак, 198 является наибольшим общим делителем чисел 792 и 594.