@prefix psr: <http://data.loterre.fr/ark:/67375/PSR> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

psr: a skos:ConceptScheme .
psr:-XJWLBZKZ-8
  skos:prefLabel "elementary arithmetic"@en, "arithmétique élémentaire"@fr ;
  a skos:Concept ;
  skos:narrower psr:-WZ1SBRL6-6 .

psr:-WZ1SBRL6-6
  skos:inScheme psr: ;
  skos:definition """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 two integers x, y, the greatest common divisor of x and y is denoted gcd(x, y). For example, the GCD of 8 and 12 is 4, that is, gcd(8,12)=4. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Greatest_common_divisor">https://en.wikipedia.org/wiki/Greatest_common_divisor</a>)"""@en, """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.
<br/>Par exemple, le PGCD de 20 et de 30 est 10, puisque leurs diviseurs communs sont 1, 2, 5 et 10.
<br/>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. 
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Plus_grand_commun_diviseur">https://fr.wikipedia.org/wiki/Plus_grand_commun_diviseur</a>)"""@fr ;
  dc:modified "2024-10-18"^^xsd:date ;
  a skos:Concept ;
  skos:prefLabel "greatest common divisor"@en, "plus grand commun diviseur"@fr ;
  skos:related psr:-MHRM7QMJ-Q ;
  skos:broader psr:-XJWLBZKZ-8 ;
  skos:altLabel "GCD"@en, "PGCD"@fr ;
  skos:exactMatch <https://en.wikipedia.org/wiki/Greatest_common_divisor>, <https://fr.wikipedia.org/wiki/Plus_grand_commun_diviseur> .

psr:-MHRM7QMJ-Q
  skos:prefLabel "Euclidean algorithm"@en, "algorithme d'Euclide"@fr ;
  a skos:Concept ;
  skos:related psr:-WZ1SBRL6-6 .