{"id":6148,"date":"2021-05-29T17:00:33","date_gmt":"2021-05-29T15:00:33","guid":{"rendered":"https:\/\/www.mathweb.fr\/euclide\/?p=6148"},"modified":"2021-05-29T17:00:34","modified_gmt":"2021-05-29T15:00:34","slug":"calculer-le-ppcm-de-plusieurs-nombres-avec-python","status":"publish","type":"post","link":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/","title":{"rendered":"Calculer le PPCM de plusieurs nombres avec Python"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">Calculer le PPCM de plusieurs nombres avec Python peut para\u00eetre simple au premier abord, mais tout d\u00e9pend du cahier des charges&#8230;<\/p>\n\n\n\n<!--more-->\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_90 counter-hierarchy ez-toc-counter ez-toc-white ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Au menu sur cette page...<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#Calcul_du_PPCM_avec_Python_cahier_des_charges\" >Calcul du PPCM avec Python: cahier des charges<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#Trois_fonctions\" >Trois fonctions<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#Une_fonction_qui_decompose_en_produit_de_facteurs_premiers_mon_nombre\" >Une fonction qui d\u00e9compose en produit de facteurs premiers mon nombre<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#Une_fonction_qui_calcule_le_PPCM_de_deux_nombres_entiers\" >Une fonction qui calcule le PPCM de deux nombres entiers<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#La_fonction_retournant_le_ppcm_de_plus_de_deux_nombres\" >La fonction retournant le ppcm de plus de deux nombres<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#Optimisation_du_calcul_du_PPCM_de_plusieurs_nombres_en_Python\" >Optimisation du calcul du PPCM de plusieurs nombres en Python<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Calcul_du_PPCM_avec_Python_cahier_des_charges\"><\/span>Calcul du PPCM avec Python: cahier des charges<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Il existe une relation math\u00e9matique int\u00e9ressante:$$\\text{ppcm}(a,b)\\times\\text{pgcd}(a,b)=ab.$$<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Le <a href=\"https:\/\/www.mathweb.fr\/euclide\/2020\/10\/13\/equation-de-bezout-en-python\/\" target=\"_blank\" rel=\"noreferrer noopener\">calcul du PGCD<\/a> \u00e9tant simple (avec l&rsquo;algorithme d&rsquo;Euclide par exemple), il serait ais\u00e9 de se servir d&rsquo;une fonction retournant le PGCD pour en d\u00e9duire le PPCM.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Mais je ne souhaite pas faire appel au PGCD (ici, je ne chercherai donc pas \u00e0 optimiser mon code Python). Je me fiche de la complexit\u00e9 algorithmique de mon programme: je cherche une approche na\u00efve.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Trois_fonctions\"><\/span>Trois fonctions<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Pour calculer le PPCM de plusieurs nombres, je vais avoir besoin de trois fonctions.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Une_fonction_qui_decompose_en_produit_de_facteurs_premiers_mon_nombre\"><\/span>Une fonction qui d\u00e9compose en produit de facteurs premiers mon nombre<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"dracula\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"false\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">def decomp(n):\n    L = dict()\n    k = 2\n    while n != 1:\n        exp = 0\n        while n % k == 0:\n            n = n \/\/ k\n            exp += 1\n        if exp != 0:\n            L[k] = exp\n        k = k + 1\n        \n    return L<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">Cette fonction retourne un dictionnaire Python contenant tous les facteurs premiers de l&rsquo;argument <em>n<\/em>, qui vont \u00eatre les <em>cl\u00e9s<\/em> du dictionnaire. La valeur des cl\u00e9s sera l&rsquo;exposant de la cl\u00e9, donc du facteur. Par exemple:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>>>> decomp(60)\n{2: 2, 3: 1, 5: 1}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">signifie que:$$60=2^2\\times3^1\\times5^1.$$<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Une_fonction_qui_calcule_le_PPCM_de_deux_nombres_entiers\"><\/span>Une fonction qui calcule le PPCM de deux nombres entiers<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"dracula\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"false\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">def _ppcm(a,b):\n    Da = decomp(a)\n    Db = decomp(b)\n    p = 1\n    for facteur , exposant in Da.items():\n        if facteur in Db:\n            exp = max(exposant , Db[facteur])\n        else:\n            exp = exposant\n        \n        p *= facteur**exp\n        \n    for facteur , exposant in Db.items():\n        if facteur not in Da:\n            p *= facteur**exposant\n            \n    return p<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">L&rsquo;id\u00e9e ici est de construire deux dictionnaires <em>Da<\/em> et <em>Db<\/em> des facteurs premiers des nombres <em>a<\/em> et <em>b<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Ensuite, on parcourt le dictionnaire <em>Da<\/em> et pour chacune des cl\u00e9s, on regarde si elle est dans <em>Db<\/em>: si tel est le cas, on prend l&rsquo;exposant le plus \u00e9lev\u00e9, sinon on prend l&rsquo;exposant de la cl\u00e9 dans <em>Da<\/em>. On a pr\u00e9alablement initialis\u00e9 une variable <em>p<\/em> qui va contenir le produit des facteurs premiers \u00e9lev\u00e9s aux exposants les plus \u00e9lev\u00e9s. \u00c0 chaque facteur rencontr\u00e9, on multiplie la valeur de <em>p<\/em> par le facteur \u00e9lev\u00e9 \u00e0 l&rsquo;exposant maximal.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Une fois <em>Da<\/em> parcouru, on parcourt <em>Db<\/em> en ne prenant que les facteurs qui ne sont pas dans <em>Da<\/em>, avec leur exposant, pour \u00ab\u00a0compl\u00e9ter\u00a0\u00bb <em>p<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">La valeur retourn\u00e9e est le PPCM de <em>a<\/em> et <em>b<\/em>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"La_fonction_retournant_le_ppcm_de_plus_de_deux_nombres\"><\/span>La fonction retournant le ppcm de plus de deux nombres<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"dracula\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"false\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">def ppcm(*args):\n    L = list( args )\n    while len( L ) > 1:\n        a = L[-1]\n        L.pop()\n        b = L[-1]\n        L.pop()\n        L.append( _ppcm(a,b) )\n        \n    return L[0]<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">L&rsquo;id\u00e9e ici est de cr\u00e9er une liste L \u00e0 partir du tuple mis en argument, puis de la parcourir tant que sa longueur est plus grande que 1.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">On prend le dernier et l&rsquo;avant-dernier \u00e9l\u00e9ment, et on calcule leur PPCM. On les supprime et on ajoute \u00e0 la fin le PPCM calcul\u00e9.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Au final, la liste contiendra une unique valeur: le PPCM de tous les nombres initiaux.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>>>> ppcm(12,8,42)\n168<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Optimisation_du_calcul_du_PPCM_de_plusieurs_nombres_en_Python\"><\/span>Optimisation du calcul du PPCM de plusieurs nombres en Python<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Les plus \u00ab\u00a0pythonesques\u00a0\u00bb d&rsquo;entre vous auront vu imm\u00e9diatement que cette fa\u00e7on de voir les choses n&rsquo;est pas du tout optimale&#8230; mais je vous ai pr\u00e9venu d\u00e8s le d\u00e9but \ud83d\ude42<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Par exemple, dans la troisi\u00e8me partie, on pourrait \u00ab\u00a0<a href=\"https:\/\/www.mathweb.fr\/euclide\/python-diviser-pour-regner\/\" target=\"_blank\" rel=\"noreferrer noopener\">diviser pour r\u00e9gner<\/a>\u00ab\u00a0, c&rsquo;est-\u00e0-dire calculer le PPCM de 2 en 2 dans la liste L. <\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"dracula\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"false\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">def ppcm(*args):\n    L = list( args )\n    if len(L) == 2:\n        return _ppcm(L[0],L[1])\n    else:\n        n = len(L)\n        i = 0\n        A = []\n        while i &lt;= n-2:\n            A.append( _ppcm( L[i] , L[i+1] ) )\n            i += 2\n\n        if n % 2 != 0:\n            A.append( L[n-1] )\n    \n        return ppcm( *A ) <\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">Il faut faire attention \u00e0 la mani\u00e8re dont on passe un tuple en argument d&rsquo;une fonction comme la n\u00f4tre. J&rsquo;ai trouv\u00e9 l&rsquo;astuce consistant \u00e0 mettre \u00ab\u00a0*A\u00a0\u00bb au lieu de \u00ab\u00a0A\u00a0\u00bb en argument sur le topic <a href=\"https:\/\/stackoverflow.com\/questions\/46794115\/passing-a-tuple-in-args\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/stackoverflow.com\/questions\/46794115\/passing-a-tuple-in-args<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Calculer le PPCM de plusieurs nombres avec Python peut para\u00eetre simple au premier abord, mais tout d\u00e9pend du cahier des charges&#8230;<\/p>\n","protected":false},"author":1,"featured_media":6149,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6,5],"tags":[],"class_list":["post-6148","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-mathematiques","category-python"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.9 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Calculer le PPCM de plusieurs nombres avec Python - Mathweb.fr<\/title>\n<meta name=\"description\" content=\"Comment calculer le PPCM de plusieurs nombres en Python ? Je vous pr\u00e9sente dans cet article une fa\u00e7on, non optimale, de voir les choses.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/\" \/>\n<meta property=\"og:locale\" content=\"fr_FR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Calculer le PPCM de plusieurs nombres avec Python - Mathweb.fr\" \/>\n<meta property=\"og:description\" content=\"Comment calculer le PPCM de plusieurs nombres en Python ? Je vous pr\u00e9sente dans cet article une fa\u00e7on, non optimale, de voir les choses.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/\" \/>\n<meta property=\"og:site_name\" content=\"Mathweb.fr\" \/>\n<meta property=\"article:published_time\" content=\"2021-05-29T15:00:33+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-05-29T15:00:34+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2021\/05\/ppcm-python.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"740\" \/>\n\t<meta property=\"og:image:height\" content=\"198\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"St\u00e9phane Pasquet\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u00c9crit par\" \/>\n\t<meta name=\"twitter:data1\" content=\"St\u00e9phane Pasquet\" \/>\n\t<meta name=\"twitter:label2\" content=\"Dur\u00e9e de lecture estim\u00e9e\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/\"},\"author\":{\"name\":\"St\u00e9phane Pasquet\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#\\\/schema\\\/person\\\/e4d3bb07968238378f0d5052a70dcd69\"},\"headline\":\"Calculer le PPCM de plusieurs nombres avec Python\",\"datePublished\":\"2021-05-29T15:00:33+00:00\",\"dateModified\":\"2021-05-29T15:00:34+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/\"},\"wordCount\":535,\"commentCount\":1,\"publisher\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#\\\/schema\\\/person\\\/e4d3bb07968238378f0d5052a70dcd69\"},\"image\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2021\\\/05\\\/ppcm-python.jpg\",\"articleSection\":[\"Math\u00e9matiques\",\"Python\"],\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/\",\"url\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/\",\"name\":\"Calculer le PPCM de plusieurs nombres avec Python - Mathweb.fr\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2021\\\/05\\\/ppcm-python.jpg\",\"datePublished\":\"2021-05-29T15:00:33+00:00\",\"dateModified\":\"2021-05-29T15:00:34+00:00\",\"description\":\"Comment calculer le PPCM de plusieurs nombres en Python ? Je vous pr\u00e9sente dans cet article une fa\u00e7on, non optimale, de voir les choses.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/#breadcrumb\"},\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2021\\\/05\\\/ppcm-python.jpg\",\"contentUrl\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2021\\\/05\\\/ppcm-python.jpg\",\"width\":740,\"height\":198,\"caption\":\"ppcm python\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2021\\\/05\\\/29\\\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Accueil\",\"item\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Calculer le PPCM de plusieurs nombres avec Python\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#website\",\"url\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/\",\"name\":\"Mathweb.fr\",\"description\":\"Math\u00e9matiques, LaTeX et Python\",\"publisher\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#\\\/schema\\\/person\\\/e4d3bb07968238378f0d5052a70dcd69\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"fr-FR\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#\\\/schema\\\/person\\\/e4d3bb07968238378f0d5052a70dcd69\",\"name\":\"St\u00e9phane Pasquet\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2026\\\/11\\\/Logo-technologique-MathWeb.fr\u3011\u3010\u3002.png\",\"url\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2026\\\/11\\\/Logo-technologique-MathWeb.fr\u3011\u3010\u3002.png\",\"contentUrl\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2026\\\/11\\\/Logo-technologique-MathWeb.fr\u3011\u3010\u3002.png\",\"width\":1254,\"height\":1254,\"caption\":\"St\u00e9phane Pasquet\"},\"logo\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2026\\\/11\\\/Logo-technologique-MathWeb.fr\u3011\u3010\u3002.png\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Calculer le PPCM de plusieurs nombres avec Python - Mathweb.fr","description":"Comment calculer le PPCM de plusieurs nombres en Python ? Je vous pr\u00e9sente dans cet article une fa\u00e7on, non optimale, de voir les choses.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/","og_locale":"fr_FR","og_type":"article","og_title":"Calculer le PPCM de plusieurs nombres avec Python - Mathweb.fr","og_description":"Comment calculer le PPCM de plusieurs nombres en Python ? Je vous pr\u00e9sente dans cet article une fa\u00e7on, non optimale, de voir les choses.","og_url":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/","og_site_name":"Mathweb.fr","article_published_time":"2021-05-29T15:00:33+00:00","article_modified_time":"2021-05-29T15:00:34+00:00","og_image":[{"width":740,"height":198,"url":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2021\/05\/ppcm-python.jpg","type":"image\/jpeg"}],"author":"St\u00e9phane Pasquet","twitter_card":"summary_large_image","twitter_misc":{"\u00c9crit par":"St\u00e9phane Pasquet","Dur\u00e9e de lecture estim\u00e9e":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#article","isPartOf":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/"},"author":{"name":"St\u00e9phane Pasquet","@id":"https:\/\/www.mathweb.fr\/euclide\/#\/schema\/person\/e4d3bb07968238378f0d5052a70dcd69"},"headline":"Calculer le PPCM de plusieurs nombres avec Python","datePublished":"2021-05-29T15:00:33+00:00","dateModified":"2021-05-29T15:00:34+00:00","mainEntityOfPage":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/"},"wordCount":535,"commentCount":1,"publisher":{"@id":"https:\/\/www.mathweb.fr\/euclide\/#\/schema\/person\/e4d3bb07968238378f0d5052a70dcd69"},"image":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#primaryimage"},"thumbnailUrl":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2021\/05\/ppcm-python.jpg","articleSection":["Math\u00e9matiques","Python"],"inLanguage":"fr-FR","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/","url":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/","name":"Calculer le PPCM de plusieurs nombres avec Python - Mathweb.fr","isPartOf":{"@id":"https:\/\/www.mathweb.fr\/euclide\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#primaryimage"},"image":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#primaryimage"},"thumbnailUrl":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2021\/05\/ppcm-python.jpg","datePublished":"2021-05-29T15:00:33+00:00","dateModified":"2021-05-29T15:00:34+00:00","description":"Comment calculer le PPCM de plusieurs nombres en Python ? Je vous pr\u00e9sente dans cet article une fa\u00e7on, non optimale, de voir les choses.","breadcrumb":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#breadcrumb"},"inLanguage":"fr-FR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/"]}]},{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#primaryimage","url":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2021\/05\/ppcm-python.jpg","contentUrl":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2021\/05\/ppcm-python.jpg","width":740,"height":198,"caption":"ppcm python"},{"@type":"BreadcrumbList","@id":"https:\/\/www.mathweb.fr\/euclide\/2021\/05\/29\/calculer-le-ppcm-de-plusieurs-nombres-avec-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Accueil","item":"https:\/\/www.mathweb.fr\/euclide\/"},{"@type":"ListItem","position":2,"name":"Calculer le PPCM de plusieurs nombres avec Python"}]},{"@type":"WebSite","@id":"https:\/\/www.mathweb.fr\/euclide\/#website","url":"https:\/\/www.mathweb.fr\/euclide\/","name":"Mathweb.fr","description":"Math\u00e9matiques, LaTeX et Python","publisher":{"@id":"https:\/\/www.mathweb.fr\/euclide\/#\/schema\/person\/e4d3bb07968238378f0d5052a70dcd69"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.mathweb.fr\/euclide\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"fr-FR"},{"@type":["Person","Organization"],"@id":"https:\/\/www.mathweb.fr\/euclide\/#\/schema\/person\/e4d3bb07968238378f0d5052a70dcd69","name":"St\u00e9phane Pasquet","image":{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2026\/11\/Logo-technologique-MathWeb.fr\u3011\u3010\u3002.png","url":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2026\/11\/Logo-technologique-MathWeb.fr\u3011\u3010\u3002.png","contentUrl":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2026\/11\/Logo-technologique-MathWeb.fr\u3011\u3010\u3002.png","width":1254,"height":1254,"caption":"St\u00e9phane Pasquet"},"logo":{"@id":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2026\/11\/Logo-technologique-MathWeb.fr\u3011\u3010\u3002.png"}}]}},"_links":{"self":[{"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/posts\/6148","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/comments?post=6148"}],"version-history":[{"count":0,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/posts\/6148\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/media\/6149"}],"wp:attachment":[{"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/media?parent=6148"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/categories?post=6148"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/tags?post=6148"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}