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, which are not all zero, is the largest positive integer that divides each of the integers. For example, the gcd of 8 and 12 is 4. In the name "greatest common divisor", the adjective "greatest" may be replaced by "highest", and the word "divisor" may be replaced by "factor", so that other names include greatest common factor (gcf), etc. Historically, other names for the same concept have included greatest common measure.

AttributesValues
rdf:type
rdfs:label
  • قاسم مشترك أكبر
  • Màxim comú divisor
  • Největší společný dělitel
  • Größter gemeinsamer Teiler
  • Μέγιστος κοινός διαιρέτης
  • Greatest common divisor
  • Plej granda komuna divizoro
  • Máximo común divisor
  • Zatitzaile komun handien
  • Plus grand commun diviseur
  • Faktor persekutuan terbesar
  • 最大公約数
  • Massimo comun divisore
  • 최대공약수
  • Grootste gemene deler
  • Największy wspólny dzielnik
  • Máximo divisor comum
  • Наибольший общий делитель
  • Найбільший спільний дільник
  • Största gemensamma delare
  • 最大公因數
rdfs:comment
  • في الرياضيات، القاسم المشترك الأكبر (بالإنجليزية: Greatest common divisor) لعددين كما يدل على ذلك اسمه هو أكبر عدد يقسم في نفس الوقت العددين معاً بدون أي باقي قسمة، فمثلاً القاسم المشترك الأكبر للعددين 48 و 60 هو 12. يمدد هذا المفهوم إلى متعددات الحدود (من أجل ذلك انظر القاسم المشترك الأكبر لمتعددتي حدود) وإلى حلقات تبادلية أخرى.
  • 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. Si no hi ha cap divisor comú, es diu que són primers entre ells.
  • 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ě.
  • Μέγιστος κοινός διαιρέτης στη θεωρία αριθμών ονομάζεται ο μεγαλύτερος ακέραιος που διαιρεί δύο ή περισσότερους ακέραιους αριθμούς. Ο μέγιστος κοινός διαιρέτης των , συμβολίζεται με ΜΚΔ ή ή απλούστερα .
  • Matematiko > Nombroteorio > PGKD La plej granda komuna divizoro (mallongigo: PGKD) de kelkaj donitaj nombroj estas la plej granda entjero per kiu ĉiuj donitaj nombroj povas esti dividitaj. Ekzemple la plej granda komuna divizoro de 15, 20 kaj 90 estas 5. Rimarkinda eco: * La produto de la plej granda komuna divizoro kaj la plej malgranda komuna oblo de du nombroj egalas al la produto de tiuj ĉi du nombroj.
  • 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 residuo alguno.
  • 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.
  • Dalam matematika, Faktor Persekutuan Terbesar (FPB) dari dua atau lebih bilangan adalah bilangan bulat positif terbesar yang membagi semua bilangan tersebut. Dalam bahasa Inggris, FPB dikenal dengan Greatest Common Divisor (GCD), sering djiuga disebut sebagai Greatest Common Factor (GCF) atau Highest Common Factor (HCF). Dua buah bilangan dikatakan saling prima jika dan hanya jika FPB dari kedua bilangan tersebut bernilai 1.
  • 最大公約数(さいだいこうやくすう、英: greatest common divisor)とは、少なくとも一つが0ではない複数の整数の公約数のうち最大の数を指す。具体的にはユークリッドの互除法により求めることができる。 しばしば「G.C.D.」や「G.C.M. (Greatest Common Measure)」、「G.C.F. (Greatest Common Factor)」、「H.C.F. (Highest Common Factor)」等の省略形で記述される。
  • 수론에서, 정수들의 공약수(公約數, 영어: common divisor)는 동시에 그들 모두의 약수인 정수다. 적어도 하나가 0이 아닌 정수들의 최대공약수(最大公約數, 문화어: 련속나눔셈; 영어: greatest common divisor, 약자 GCD)는 공약수 가운데 가장 큰 하나다. 다항식이나 환의 원소에 대해서도 정의할 수 있다.
  • De grootste gemene deler of grootste gemeenschappelijke deler (gemeen is een oudere term voor gemeenschappelijk), 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
  • Наибольшим общим делителем (НОД) для двух целых чисел и называется наибольший из их общих делителей. Пример: для чисел 54 и 24 наибольший общий делитель равен 6. Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел или не равно нулю. Возможные обозначения наибольшего общего делителя чисел и : * НОД(m, n); * ; * (от англ. greatest common divisor); * (от брит. highest common factor). Понятие наибольшего общего делителя естественным образом обобщается на наборы из более чем двух целых чисел.
  • Inom matematiken är den största gemensamma delaren (förkortat SGD) av två eller flera heltal vilka alla inte är noll det största heltal som delar alla talen. Största gemensamma delaren av heltalen a och b skrivs ofta SGD(a, b) eller i talteoretisk litteratur endast (a, b)
  • 最大公因數(英語:highest common factor,hcf)也稱最大公約數(英語:greatest common divisor,gcd)是數學詞彙,指能够整除多個整數的最大正整数。而多個整数不能都为零。例如8和12的最大公因数为4。 整数序列的最大公因数可以記為或。 求兩個整數最大公因數主要的方法: * 窮舉法:分別列出兩整數的所有因數,並找出最大的公因數。 * 質因數分解:分別列出兩數的質因數分解式,並計算共同項的乘積。 * 短除法:兩數除以其共同質因數,直到兩數互質時,所有除數的乘積即為最大公因數。 * 輾轉相除法:兩數相除,取餘數重複進行相除,直到餘數為時,前一個除數即為最大公因數。 兩個整數的最大公因數和最小公倍數(lcm)的關係為: 兩個整數的最大公因數可用於計算兩數的最小公倍數,或分數化簡成最簡分數。 兩個整數的最大公因數和最小公倍數中存在分配律: 在直角坐標中,兩頂點為的線段會通過個。
  • Найбі́льший спі́льний дільни́к (НСД) двох або більше невід'ємних чисел — найбільше натуральне число, на яке ці числа діляться без остачі.
  • 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. Die englische Bezeichnung gcd (greatest common divisor) für ist in mathematischen Texten ebenfalls verbreitet. Oft wird auch als Kurzschreibweise für verwendet.
  • In mathematics, the greatest common divisor (gcd) of two or more integers, which are not all zero, is the largest positive integer that divides each of the integers. For example, the gcd of 8 and 12 is 4. In the name "greatest common divisor", the adjective "greatest" may be replaced by "highest", and the word "divisor" may be replaced by "factor", so that other names include greatest common factor (gcf), etc. Historically, other names for the same concept have included greatest common measure.
  • 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 comun 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 essere divisi entrambi. Se i numeri e sono uguali a , allora si pone . Ad esempio, , e . Spesso il massimo comun divisore è indicato più semplicemente 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 (anche se non sono numeri primi). è stato semplificato il fattore , il massimo comun divisore tra e .
  • Największy wspólny dzielnik, największy wspólny podzielnik – 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 – na przykład względnie pierwsze są i
  • 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 .
rdfs:seeAlso
foaf:isPrimaryTopicOf
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git51 as of Sep 16 2020


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 08.03.3321 as of Jun 2 2021, 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-2021 OpenLink Software