Возможно, имелся в виду метод нахождения наибольшего общего делителя (НОД) двух чисел. foxford.ru math-prosto.ru
Общий алгоритм: repetitor.1c.ru
- Найти и выписать все делители одного из чисел. repetitor.1c.ru
- Выписать все вероятные делители другого числа. repetitor.1c.ru
- Выбрать среди выписанных чисел общие и подчеркнуть наибольшее из них. repetitor.1c.ru
Один из способов нахождения НОД — разложение на множители. repetitor.1c.ru Для этого нужно: repetitor.1c.ru
- Разложить выбранные числа на множители. repetitor.1c.ru
- Проанализировать полученные множители и найти общие. repetitor.1c.ru
- Перемножить их. repetitor.1c.ru
Ещё один метод — алгоритм Евклида, основанный на последовательном делении. skysmart.ru repetitor.1c.ru Суть метода в том, что если меньше из чисел — делитель большего, то именно оно и станет их НОД. repetitor.1c.ru
Порядок действий: skysmart.ru
- Большее число поделить на меньшее. skysmart.ru
- Меньшее число поделить на остаток, который получается после деления. skysmart.ru
- Первый остаток поделить на второй остаток. skysmart.ru
- Второй остаток поделить на третий и т. д.. skysmart.ru
- Деление продолжается до тех пор, пока в остатке не получится нуль. skysmart.ru
- Последний делитель и есть наибольший общий делитель. skysmart.ru