About: Greatest common divisor     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FGreatest_common_divisor

In mathematics, the greatest common divisor (gcd) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a remainder. For example, the GCD of 8 and 12 is 4. The greatest common divisor is also known as the greatest common factor (gcf), highest common factor (hcf), greatest common measure (gcm), or highest common divisor. This notion can be extended to polynomials (see Polynomial greatest common divisor) and other commutative rings (see ).

AttributesValues
rdf:type
rdfs:label
  • Greatest common divisor
  • قاسم مشترك أكبر
  • Größter gemeinsamer Teiler
  • Máximo común divisor
  • Plus grand commun diviseur
  • Massimo comun divisore
  • 最大公約数
  • Grootste gemene deler
  • Największy wspólny dzielnik
  • Máximo divisor comum
  • Наибольший общий делитель
  • 最大公因數
rdfs:comment
  • In mathematics, the greatest common divisor (gcd) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a remainder. For example, the GCD of 8 and 12 is 4. The greatest common divisor is also known as the greatest common factor (gcf), highest common factor (hcf), greatest common measure (gcm), or highest common divisor. This notion can be extended to polynomials (see Polynomial greatest common divisor) and other commutative rings (see ).
  • في الرياضيات، القاسم المشترك الأكبر لعددين كما يدل على ذلك اسمه هو أكبر عدد يقسم في نفس الوقت العددين معاً بدون أي باقي قسمة، فمثلاً القاسم المشترك الأكبر للعددين 48 و 60 هو 12. قد يمدد هذا المفهوم إلى متعددات الحدود؛ من أجل ذلك انظر القاسم المشترك الأكبر لمتعددتي حدود.
  • En matemáticas, se define el máximo común divisor (MCD) de dos o más números enteros al mayor número entero que los divide sin dejar resto.
  • 最大公約数(さいだいこうやくすう、英: greatest common divisor)とは、少なくとも1個が0ではない複数の整数の公約数のうち最大のものを指す。 しばしば「G.C.D.」や「G.C.M. (Greatest Common Measure)」、「G.C.F. (Greatest Common Factor)」、「H.C.F. (Highest Common Factor)」等の省略形で記述される。
  • De grootste gemene deler (voluit: 'grootste gemeenschappelijke deler'), afgekort tot ggd, van een aantal gehele getallen (waarvan er ten minste een ongelijk is aan 0) is het grootste positieve gehele getal, waar al deze gehele getallen door gedeeld kunnen worden zonder dat er een rest overblijft. De grootste gemene deler van de getallen 8 en 12 is bijvoorbeeld 4. De grootste gemene deler wordt wel genoteerd als de functie
  • Наибольшим общим делителем (НОД) для двух целых чисел и называется наибольший из их общих делителей. Пример: для чисел 70 и 105 наибольший общий делитель равен 35. Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел или не равно нулю. Возможные обозначения наибольшего общего делителя чисел и : * НОД(m, n); * ; * (от англ. greatest common divisor); * (от брит. highest common factor). Понятие наибольшего общего делителя естественным образом обобщается на наборы из более чем двух целых чисел.
  • 最大公因數(英语:Greatest Common Divisor,簡寫為G.C.D.;或Highest Common Factor,簡寫為H.C.F.),指某几個整數共有因數中最大的一個。 求兩個整數最大公因數主要的方法: * 列舉法:各自列出因數,再找出最大的公因數。 * 質因數分解法:兩數各作質因數分解,然後取出共有的項乘起來。 * 短除法 * 輾轉相除法(擴展版):常使用於直觀上不容易判別公因數的場合。 兩個整數的最大公因數和最小公倍數(L.C.M.)的關係: 兩個整數的最大公因數可用於計算兩數的最小公倍數,或分數化簡成最簡分數。 兩個整數的最大公因數和最小公倍數中存在分配律: * * 在座標裏,將點(0, 0)和(a, b)連起來,通過整數座標的點的數目(除了(0, 0)一點之外)就是G.C.D.(a, b)。大号文字==例子==54可以拆分為兩個不同的整數: 54的因數有: 同樣地,24的因數有: 兩個列表內都有的數字為公因數: 最大的數字是6。54和24的最大公因數是6。
  • Der größte gemeinsame Teiler (ggT) ist ein mathematischer Begriff. Sein Pendant ist das kleinste gemeinsame Vielfache (kgV). Beide spielen unter anderem in der Bruchrechnung und der Zahlentheorie eine Rolle. Er ist die größte natürliche Zahl, durch die sich zwei ganze Zahlen ohne Rest teilen lassen. Der zweier ganzer Zahlen und ist eine ganze Zahl mit der Eigenschaft, dass sie Teiler sowohl von als auch von ist und dass jede ganze Zahl, die ebenfalls die Zahlen und teilt, ihrerseits Teiler von ist. Beim Ring der ganzen Zahlen (der eine Totalordnung > besitzt) normiert man den . Der Begriff „groß“ in
  • En arithmétique élémentaire, le plus grand commun diviseur ou PGCD de deux nombres entiers non nuls est le plus grand entier qui les divise simultanément. Par exemple le PGCD de 20 et de 30 est 10, puisque leurs diviseurs communs sont 1, 2, 5 et 10. Cette notion s'étend aux entiers relatifs grâce aux propriétés de la division euclidienne. Elle se généralise aussi aux anneaux euclidiens comme l'anneau des polynômes sur un corps commutatif.
  • In matematica, il massimo comune divisore di due numeri interi e , che non siano entrambi uguali a zero, si indica con ed è il numero naturale più grande per il quale possono entrambi essere divisi. Se entrambi i numeri e sono uguali a , allora si pone . Ad esempio, , e . Spesso il massimo comun divisore è più semplicemente indicato con . Due numeri si dicono coprimi o primi tra loro se il loro massimo comun divisore è uguale a . Per esempio, i numeri e sono primi tra loro (ma non sono numeri primi). è stato semplificato il fattore , il massimo comun divisore tra e .
  • Największy wspólny dzielnik – dla danych dwóch (lub więcej) liczb całkowitych największa liczba naturalna dzieląca każdą z nich. Pojęcie to ma wiele uogólnień, które przedstawiono w artykułu. Największy wspólny dzielnik liczb i zapisuje się zwykle lub , czasem po prostu . Np. oraz Dwie liczby nazywa się względnie pierwszymi, jeżeli ich największym wspólnym dzielnikiem jest . Np. względnie pierwsze są i . oraz jest stąd
  • O máximo divisor comum (abreviadamente, MDC) entre dois ou mais números inteiros é o maior número inteiro que é fator de tais números. Por exemplo, os divisores comuns de e são e , logo . A definição abrange qualquer número de termos, por exemplo . Com esta notação, dizemos que dois números inteiros e são primos entre si , se e somente se . Em alguns casos nós denotamos o mdc entre dois números simplesmente por . No contexto da teoria dos anéis, um máximo divisor comum é definido de forma análoga: ele é um elemento que divide e , e tal que qualquer outro divisor comum de e é um divisor de
rdfs:seeAlso
sameAs
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git39 as of Aug 09 2019


Alternative Linked Data Documents: PivotViewer | iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3232 as of Jan 24 2020, on Linux (x86_64-generic-linux-glibc25), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2020 OpenLink Software