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

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

2 Ответы

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

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