При делении на общие делители важно учитывать порядок действий, потому что это позволяет найти наибольший общий делитель (НОД) двух чисел. skysmart.ru interneturok.ru
Алгоритм поиска НОД: skysmart.ru
- Большее число поделить на меньшее. skysmart.ru
- Меньшее число поделить на остаток, который получается после деления. skysmart.ru
- Первый остаток поделить на второй остаток. skysmart.ru
- Второй остаток поделить на третий и так далее. skysmart.ru
- Деление продолжается до тех пор, пока в остатке не получится нуль. skysmart.ru
- Последний делитель и есть наибольший общий делитель. skysmart.ru
Если известен НОД, то уже известны и все остальные делители. interneturok.ru