Чему равен НОД нескольких чисел (n1, n2, n3, n4) ?

10 года назад от Вячеслав Рязановский

2 Ответы



0 голосов
НОД (A, B, C, D) = НОД (НОД (A, B) , НОД (C, D) = НОД (НОД (НОД (A, B) , C) , D) .
Можно переставлять переменные произвольно, не имет значения - все равно все лишне отсется.
10 года назад от Виктор Лебедев
0 голосов
Каждое из чисел разложите на простые множители и отберите те, которые встречаются во всех разложениях. Пример: А=2*2*3*5*5, В=2*3*3*5*7, С=2*2*2*5*7*11,
НОД=2*5
10 года назад от Дмитрий ***

Связанные вопросы

3 ответов
11 года назад от АльбинаГизатуллина
1 ответ
4 года назад от Нарине Симикян