@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:-MHRM7QMJ-Q .

psr:-WZ1SBRL6-6
  skos:prefLabel "greatest common divisor"@en, "plus grand commun diviseur"@fr ;
  a skos:Concept ;
  skos:related psr:-MHRM7QMJ-Q .

psr:-MHRM7QMJ-Q
  skos:exactMatch <https://en.wikipedia.org/wiki/Euclidean_algorithm>, <https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide> ;
  skos:definition """In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers (numbers), the largest number that divides them both without a remainder. It is named after the ancient Greek mathematician Euclid, who first described it in his Elements (c. 300 BC). It is an example of an algorithm, a step-by-step procedure for performing a calculation according to well-defined rules, and is one of the oldest algorithms in common use. It can be used to reduce fractions to their simplest form, and is a part of many other number-theoretic and cryptographic calculations. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Euclidean_algorithm">https://en.wikipedia.org/wiki/Euclidean_algorithm</a>)"""@en, """En mathématiques, l'algorithme d'Euclide est un algorithme qui calcule le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire le plus grand entier qui divise les deux entiers, en laissant un reste nul. L'algorithme ne requiert pas de connaître la factorisation de ces deux nombres. 
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide">https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide</a>)"""@fr ;
  skos:inScheme psr: ;
  skos:related psr:-WZ1SBRL6-6 ;
  a skos:Concept ;
  dc:modified "2024-10-18"^^xsd:date ;
  skos:prefLabel "Euclidean algorithm"@en, "algorithme d'Euclide"@fr ;
  skos:broader psr:-XJWLBZKZ-8 ;
  skos:altLabel "Euclid's algorithm"@en .