Возможно, имелся в виду алгоритм нахождения наибольшего общего делителя (НОД) для двух чисел. 23
Чтобы найти НОД двух чисел, нужно: 2
- Разложить числа на простые множители. 2
- Выбрать числа, которые входят в разложение этих чисел. 2
- Найти произведение чисел, найденных на шаге 2. 2 Полученное число и будет искомым НОД. 2
Для нахождения НОД трёх и более чисел нужно действовать в такой последовательности: 5
- Найти наибольший общий делитель любых двух чисел из данных. 5
- Найти НОД найденного делителя и третьего числа. 5
- Найти НОД последнего найденного делителя и четвёртого числа и т. д.. 5
Если необходимо найти НОД одночленов, то наибольшим общим делителем будет являться одночлен, содержащий общие переменные с наибольшими показателями степеней. 2
Чтобы найти НОД двух одночленов, нужно: 2
- Найти переменные, входящие в состав каждого из исходных одночленов. 2
- Выбрать из показателей степеней выбранных переменных наименьшие и НОД коэффициентов исходных одночленов. 2
- Найти произведение переменных и чисел, найденных на шаге 2. 2 Полученный одночлен и будет искомым НОД. 2