En arithmétique élémentaire, le plus grand commun diviseur, abrégé en général PGCD, de deux nombres entiers naturels non nuls est le plus grand entier qui divise simultanément ces deux entiers.Par exemple le PGCD de 20 et 30 est 10. En effet, leurs diviseurs communs sont 1, 2, 5 et 10.La notion peut se définir sur les entiers relatifs, et s'étudier en utilisant en particulier les propriétés de la division euclidienne.

PropertyValue
dbpedia-owl:abstract
  • En arithmétique élémentaire, le plus grand commun diviseur, abrégé en général PGCD, de deux nombres entiers naturels non nuls est le plus grand entier qui divise simultanément ces deux entiers.Par exemple le PGCD de 20 et 30 est 10. En effet, leurs diviseurs communs sont 1, 2, 5 et 10.La notion peut se définir sur les entiers relatifs, et s'étudier en utilisant en particulier les propriétés de la division euclidienne. La définition du PGCD et beaucoup de ses propriétés se généralisent alors aux anneaux euclidiens comme l'anneau des polynômes sur un corps commutatif. On peut en fait parler de PGCD sur n'importe quel anneau commutatif unitaire ; l'existence d'un PGCD de deux éléments quelconques n'est plus garantie, mais c'est le cas pour des classes d'anneaux (plus générales que les seuls anneaux euclidiens) comme les anneaux factoriels. Un anneau pour lequel cette propriété d'existence est satisfaite est appelé anneau à PGCD.
  • A legnagyobb közös osztó a matematikában véges sok szám olyan közös osztója (azaz olyan szám, amely a véges sok szám mindegyikét osztja), amely bármely más közös osztónál nagyobb.Két (nem egyszerre nulla) egész szám közös osztói közül a lehetséges legnagyobb nem nulla pozitív egész, amely mindkét egész számot (maradék nélkül) osztja.A definíció másképp is megfogalmazható: két szám legnagyobb közös osztója a két szám ama közös osztója, amely minden közös osztónak többszöröse. Ez a definíció előjeltől eltekintve egyértelmű.Az a,b számok ln. k. o.-jának szokásos jelölése a magyar szakirodalomban (a, b) vagy lnko(a, b); az angol irodalomban gcd(a, b) .Például: lnko(12, 18) = 6, lnko(10, 5) = 5, lnko(-21, 9) = 3.
  • 最大公約数(さいだいこうやくすう、英: 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)」等の省略形で記述される。
  • 최대공약수(最大公約數)란, 0이 아닌 두 정수나 다항식의 공통되는 약수 중에서 가장 큰 수를 말한다. 두 정수 a와 b의 최대공약수를 기호로 gcd(a, b)로 표기하거나, 더 간단히 (a, b)로도 표기한다.
  • Největší společný dělitel (značený NSD, D, příp. gcd z anglického greatest common divisor) dvou celých čísel je největší číslo takové, že beze zbytku dělí obě čísla, tzn. největší číslo, jímž jsou obě čísla dělitelná. Například největší společný dělitel čísel 15 a 20 je 5 (číslo 5 dělí obě čísla, žádné větší číslo s touto vlastností už neexistuje; např. číslo 10 dělí druhé číslo, ale ne první).Obecněji je možno hovořit o největším společném děliteli celé množiny čísel – tím je největší číslo takové, že beze zbytku dělí všechna čísla v množině.
  • Ortak bölen, birden fazla pozitif tam sayıyı kalansız bölebilen bir sayıdır. Örneğin, 4 ve 6'nın ortak bölenleri 1 ve 2'dir.Mesela, 24 = 2*2*2*3 ve 36 = 2*2*3*3 için 24 ve 36 nın EBOB'u iki sayının da ortak böleni olan 2*2*3=12 sayısıdır. Negatif sayıların EBOB'u olmaz. Eğer birkaç sayının tek ortak böleni 1 ise o sayılar kendi aralarında asaldır. Ortak bölenlerin en büyüğü kısaca EBOB ise ortak bölenlerden en büyük olan sayıdır. Öklid algoritması yoluyla bulunabilir.
  • Aritmetikan, Zenbaki arrunt batzuen Zatitzaile komun(etako) handiena (z.k.h.) zenbaki horien guztien zatitzailea den zenbaki positiborik handiena da. Adibidez, 42 eta 56 zenbakien zatitzaile komun handiena 14 da, hau da, 14 da zenbakirik handiena bi zenbakiak zatidura zehatzez zatitzen dituena.
  • El màxim comú divisor (mcd) de dos o més nombres enters és, a excepció del signe, el major divisor possible de tots ells. Si el màxim comú divisor de dos nombres és 1, aleshores aquests nombres es diuen coprimers o primers entre ells.
  • Dalam matematika, Faktor Persekutuan Terbesar (FPB) dari dua bilangan adalah bilangan bulat positif terbesar yang dapat membagi habis kedua bilangan itu.Dalam bahasa Inggris FPB dikenal dengan Greatest Common Divisor (GCD), sering djiuga disebut sebagai Greatest Common Factor (GCF) atau Highest Common Factor (HCF),
  • In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest common measure (gcm), of two or more integers (at least one of which 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.This notion can be extended to polynomials, see Polynomial greatest common divisor, or to rational numbers (with integer quotients).
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 13916 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 20702 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 45 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 109565625 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • En arithmétique élémentaire, le plus grand commun diviseur, abrégé en général PGCD, de deux nombres entiers naturels non nuls est le plus grand entier qui divise simultanément ces deux entiers.Par exemple le PGCD de 20 et 30 est 10. En effet, leurs diviseurs communs sont 1, 2, 5 et 10.La notion peut se définir sur les entiers relatifs, et s'étudier en utilisant en particulier les propriétés de la division euclidienne.
  • 最大公約数(さいだいこうやくすう、英: 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)」等の省略形で記述される。
  • 최대공약수(最大公約數)란, 0이 아닌 두 정수나 다항식의 공통되는 약수 중에서 가장 큰 수를 말한다. 두 정수 a와 b의 최대공약수를 기호로 gcd(a, b)로 표기하거나, 더 간단히 (a, b)로도 표기한다.
  • Ortak bölen, birden fazla pozitif tam sayıyı kalansız bölebilen bir sayıdır. Örneğin, 4 ve 6'nın ortak bölenleri 1 ve 2'dir.Mesela, 24 = 2*2*2*3 ve 36 = 2*2*3*3 için 24 ve 36 nın EBOB'u iki sayının da ortak böleni olan 2*2*3=12 sayısıdır. Negatif sayıların EBOB'u olmaz. Eğer birkaç sayının tek ortak böleni 1 ise o sayılar kendi aralarında asaldır. Ortak bölenlerin en büyüğü kısaca EBOB ise ortak bölenlerden en büyük olan sayıdır. Öklid algoritması yoluyla bulunabilir.
  • Aritmetikan, Zenbaki arrunt batzuen Zatitzaile komun(etako) handiena (z.k.h.) zenbaki horien guztien zatitzailea den zenbaki positiborik handiena da. Adibidez, 42 eta 56 zenbakien zatitzaile komun handiena 14 da, hau da, 14 da zenbakirik handiena bi zenbakiak zatidura zehatzez zatitzen dituena.
  • El màxim comú divisor (mcd) de dos o més nombres enters és, a excepció del signe, el major divisor possible de tots ells. Si el màxim comú divisor de dos nombres és 1, aleshores aquests nombres es diuen coprimers o primers entre ells.
  • Dalam matematika, Faktor Persekutuan Terbesar (FPB) dari dua bilangan adalah bilangan bulat positif terbesar yang dapat membagi habis kedua bilangan itu.Dalam bahasa Inggris FPB dikenal dengan Greatest Common Divisor (GCD), sering djiuga disebut sebagai Greatest Common Factor (GCF) atau Highest Common Factor (HCF),
  • In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest common measure (gcm), of two or more integers (at least one of which 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.This notion can be extended to polynomials, see Polynomial greatest common divisor, or to rational numbers (with integer quotients).
  • Největší společný dělitel (značený NSD, D, příp. gcd z anglického greatest common divisor) dvou celých čísel je největší číslo takové, že beze zbytku dělí obě čísla, tzn. největší číslo, jímž jsou obě čísla dělitelná. Například největší společný dělitel čísel 15 a 20 je 5 (číslo 5 dělí obě čísla, žádné větší číslo s touto vlastností už neexistuje; např.
  • A legnagyobb közös osztó a matematikában véges sok szám olyan közös osztója (azaz olyan szám, amely a véges sok szám mindegyikét osztja), amely bármely más közös osztónál nagyobb.Két (nem egyszerre nulla) egész szám közös osztói közül a lehetséges legnagyobb nem nulla pozitív egész, amely mindkét egész számot (maradék nélkül) osztja.A definíció másképp is megfogalmazható: két szám legnagyobb közös osztója a két szám ama közös osztója, amely minden közös osztónak többszöröse.
rdfs:label
  • Plus grand commun diviseur
  • Faktor persekutuan terbesar
  • Greatest common divisor
  • Grootste gemene deler
  • Größter gemeinsamer Teiler
  • Legnagyobb közös osztó
  • Massimo comun divisore
  • Màxim comú divisor
  • Máximo común divisor
  • Máximo divisor comum
  • Największy wspólny dzielnik
  • Největší společný dělitel
  • Ortak bölen
  • Zatitzaile komun handien
  • Наибольший общий делитель
  • Най-голям общ делител
  • 最大公約数
  • 최대공약수
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of