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

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

Наивеличайший общий делитель ( НОД) - это величайшее число, подобранное для 2-ух или нескольких чисел, на которое каждое число делится без остатка.
Для определения НОДа нужно каждое число представить в виде творенья множителей, а затем из этих множителей избрать схожие и перемножить их.
Например: найти НОД чисел 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.