{
 "id": "source/weisstein-euclidean-algorithm",
 "class": "source",
 "slug": "weisstein-euclidean-algorithm",
 "label": {
  "ar": "وايستين: خوارزمية إقليدس",
  "en": "Weisstein: Euclidean Algorithm",
  "ur": "وائس ٹائن: اقلیدسی طریقہ"
 },
 "summary": {
  "ar": "تعريف وقسمة وبواقي وإنهاء صحيح، لا نسبة اختراع الخوارزمية للماهاني.",
  "en": "Definition, quotient/remainder steps and integer termination, not attribution of the algorithm's invention to al-Mahani.",
  "ur": "تعریف، خارج قسمت و باقی اور صحیح عددی اختتام، طریقے کی ایجاد ماہانی کو نہیں۔"
 },
 "stub": false,
 "wings": [],
 "regions": [],
 "periods": [],
 "tags": [],
 "aliases": [],
 "themes": [],
 "data": {
  "kind": "secondary",
  "type": "article",
  "title": "Euclidean Algorithm",
  "author": [
   {
    "family": "Weisstein",
    "given": "Eric W."
   }
  ],
  "publisher": "MathWorld — A Wolfram Resource",
  "language": "en",
  "URL": "https://mathworld.wolfram.com/EuclideanAlgorithm.html",
  "open_access": true,
  "reliability_note": "Actual definition, equations1–3, termination and worked examples read. Modern independent ratio examples are not al-Mahani's numeric data. No claim that all later complexity/distribution results or listed books were studied.",
  "status": {
   "review": "published",
   "completeness": 3,
   "generated_by": "Copilot SDK in VS Code"
  },
  "provenance": {
   "generated_by": "Copilot SDK in VS Code",
   "model": "unknown",
   "run": "inventions-p3-b81",
   "source": "Actual selected MathWorld explanation, not copied diagrams/code or claims of historical priority."
  }
 },
 "prose": {},
 "degree": 0,
 "contemporaries": [],
 "updated": "2026-11-06",
 "connections": [],
 "related": [],
 "license": {
  "prose": "CC BY-SA 4.0",
  "data": "CC0 1.0"
 }
}