Изучить тему наибольший общий делитель

Для того, чтобы найти наибольший общий делитель, сначала надо разложить заданные числа на простые множители, а затем выписать те множители, которые повторяются у обоих чисел, перемножить их и получится число, которое и будет наибольшим общим делителем.