Для нахождения наибольшего общего делителя можно воспользоваться алгоритмом Евклида.
36 и 12:36 = 12 * 3Итак, 12 является наибольшим общим делителем чисел 36 и 12.
675 и 825:825 = 675 1 + 150675 = 150 4 + 75150 = 75 * 2Итак, 75 является наибольшим общим делителем чисел 675 и 825.
792 и 594:792 = 594 1 + 198594 = 198 3Итак, 198 является наибольшим общим делителем чисел 792 и 594.
Для нахождения наибольшего общего делителя можно воспользоваться алгоритмом Евклида.
36 и 12:
36 = 12 * 3
Итак, 12 является наибольшим общим делителем чисел 36 и 12.
675 и 825:
825 = 675 1 + 150
675 = 150 4 + 75
150 = 75 * 2
Итак, 75 является наибольшим общим делителем чисел 675 и 825.
792 и 594:
792 = 594 1 + 198
594 = 198 3
Итак, 198 является наибольшим общим делителем чисел 792 и 594.