Вопрос школьника
Делители какого числа рациональнее проверять при поиске: 1) НОД (15; 120); 2) НОД (9; 183); 3) НОД (8; 16; 40); 4) НОД (7; 21; 490)?
Ответ от учителя
При поиске делителей числа рациональнее всего проверять делители, которые являются делителями НОДа (наибольшего общего делителя) данного числа с другим числом.
1) НОД (15; 120) = 15, поэтому рациональнее всего проверять делители числа 15 при поиске делителей числа 120.
2) НОД (9; 183) = 3, поэтому рациональнее всего проверять делители числа 3 при поиске делителей числа 183.
3) НОД (8; 16; 40) = 8, поэтому рациональнее всего проверять делители числа 8 при поиске делителей чисел 16 и 40.
4) НОД (7; 21; 490) = 7, поэтому рациональнее всего проверять делители числа 7 при поиске делителей чисел 21 и 490.
