Общий делитель нескольких целых чисел — это число, которое может быть делителем каждого числа из указанного множества. 1

Чтобы найти наибольший общий делитель (НОД) двух чисел, можно использовать алгоритм Евклида: 5

1. Большее число поделить на меньшее. 1
2. Меньшее число поделить на остаток, который получается после деления. 1
3. Первый остаток поделить на второй остаток. 1
4. Второй остаток поделить на третий и т. д.. 1
5. Деление продолжается до тех пор, пока в остатке не получится нуль. 1 Последний делитель и есть НОД. 1

Ещё один способ —  разложение на простые множители. 45 Нужно найти все простые множители каждого из чисел и их степени. 5 НОД будет равен произведению всех общих простых множителей в минимальной степени. 5

Третий метод —  составление таблицы делителей. 5 Нужно найти все делители каждого числа и найти наибольшее общее число, которое является делителем обоих чисел. 5 Этот метод не рекомендуется для больших чисел, так как он требует много времени и усилий. 5