разложить все данные числа на простые множители;
— отметить одинаковые множители во всех разложениях;
— найти произведение отмеченных множителей, которое и есть наибольшим общим делителем этих чисел.
разложить все данные числа на простые множители;
— отметить одинаковые множители во всех разложениях;
— найти произведение отмеченных множителей, которое и есть наибольшим общим делителем этих чисел.