Алгебра в программе Mathematica

Наибольший общий делитель — функция GCD



Наибольший общий делитель — функция GCD



Функция GCD находит наибольший общий делитель в области целых, рациональных и гауссовых чисел.

Наибольший общий делитель в кольце целых чисел

Чтобы найти наибольший общий делитель чисел n1, n2, ..., можно использовать функцию GCD [ n1, n2, ...]. Вот примеры ее применения для нахождения наибольшего общего делителя двух чисел.
GCD[36,45] 9 GCD[2200 + 3, 3300 + 80] 349 а=177^5+30621*173^3-173^5 177309584821 b=173^5+30621*177^3-177^5+ 151037867129 С=173^4+30621^2+177^4 2814896923 GCD[a,b] 30637 GCD[а,с] 30637 GCD[b,c]30637
Пример 6.1. Графики функции GCD.

Давайте теперь построим несколько графиков функции GCD. Поскольку это функция двух аргументов, построим изображения поверхности z = GCDflntegerPart [x], IntegerPart [у] ]. Для этого используем функцию Plot3D.



Содержание раздела