как найти наибольшее общий делитель?

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