Question

Нати наибольший опший делитель (20,28) 5 класс

Answer 1

Находим делители чисел
20={1;2;4;5;10;20}
28={1;2;4;7;14;28}
Ищем одинаковый наибольший делитель
Ответ: НОД (20,28)=4

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 20 и 28, можно использовать алгоритм Евклида. Этот алгоритм основан на принципе, что НОД двух чисел не изменится, если одно из чисел заменить на остаток от деления этого числа на другое. Продолжая заменять числа на остатки, можно найти НОД.

Шаги для нахождения НОД(20, 28) по алгоритму Евклида:

1. Найдем остаток от деления 28 на 20: 28 ÷ 20 = 1 с остатком 8 (28 = 20 * 1 + 8).
2. Теперь найдем остаток от деления 20 на 8: 20 ÷ 8 = 2 с остатком 4 (20 = 8 * 2 + 4).
3. Найдем остаток от деления 8 на 4: 8 ÷ 4 = 2 с остатком 0 (8 = 4 * 2 + 0).

Когда остаток становится равным 0, алгоритм заканчивается. На последнем шаге НОД равен делителю, который был использован перед последним остатком, т.е., в данном случае, НОД(20, 28) = 4.

Таким образом, наибольший общий делитель чисел 20 и 28 равен 4.