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

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

Наибольший общий делитель ( НОД) - это наибольшее число, подобранное для двух или нескольких чисел, на которое каждое число делится без остатка.
Для определения НОДа необходимо каждое число представить в виде произведения множителей, а затем из этих множителей выбрать одинаковые и перемножить их.
Например: найти НОД чисел 350 и 430
350 = 2 * 5 * 5 * 7
430 = 2 * 5 * 43
Одинаковые множители в обоих числах - это 2 * 5 = 10
НОД (350 и 430) = 10.
ответ: НОД (350 и 430) = 10.

Задание: определить НОД чисел 388 и 582
388 = 2 * 2 * 97
582 = 2 * 3 * 97
Одинаковые множители 2 * 97 = 194
Число 388 делится без остатка на 194
Число 582 делится без остатка на 194
ответ: НОД (388 и 582) = 194.