ForHosting KIT · Outils pour développeurs

Calculateur de PGCD de polynômes

Ce calculateur de PGCD de polynômes détermine le plus grand commun diviseur de deux polynômes donnés sous forme de tableaux de coefficients denses, du plus haut degré au plus bas.

● BetaGratuit · dans votre navigateur

Lancer gratuitement Voir l’API

Utilisez-le depuis WebAPIE-mailTelegramApp bientôt

Il applique l'algorithme d'Euclide classique : remplacer la paire par le second polynôme et le reste du premier modulo le second, jusqu'à ce que le reste soit nul, puis mettre à l'échelle le dernier reste non nul pour que son coefficient dominant soit égal à un (un PGCD unitaire). Les facteurs linéaires partagés, les vérifications de division exacte et les tests de primalité entre polynômes se ramènent tous à cette primitive unique. Parmi les vérifications simples que vous connaissez peut-être déjà : x au carré moins trois x plus deux et x moins un partagent le facteur x moins un, et x au carré moins un avec x moins un donne à nouveau x moins un. Le moteur n'utilise qu'une arithmétique en virgule flottante déterministe sur des vecteurs de coefficients : aucun appel réseau, aucun échantillonnage et aucun raccourci dépendant de la date. Utilisez-le gratuitement dans le navigateur pour vos devoirs, votre préparation aux concours et vos katas de programmation, ou appelez l'API à $0.002 par requête réussie lorsque vous avez besoin de données de référence de PGCD polynomial reproductibles en intégration continue, dans un logiciel de soutien scolaire ou des démonstrations pédagogiques.

Comment l’utiliser

Saisissez vos données dans le formulaire ci-dessus. L’outil les vérifie avant le calcul et affiche le résultat sur la même page.

Vérifiez vos données

Suivez les libellés et les unités de chaque champ. Si une valeur manque ou sort de la plage autorisée, la page indique quoi corriger.

Relancez le calcul ou automatisez-le

Utilisez l’outil web pour les vérifications ponctuelles et l’API pour intégrer la même capacité à un flux automatisé.

Cas d’usage

Obtenez une réponse maintenant

Saisissez un jeu de valeurs et consultez le résultat sans créer de feuille de calcul ni de script.

Comparez des scénarios

Modifiez une valeur à la fois et relancez le calcul pour voir ce qui influence le résultat.

Automatisez les tâches répétées

Utilisez l’API lorsque le même calcul doit s’exécuter dans votre produit ou votre flux.

Questions fréquentes

Comment utiliser cette capacité ?

Remplissez les champs ci-dessus et lancez-la sur cette page. Le formulaire signale les données à corriger.

Pour les développeurs — accès API

Tout sur cette page est disponible par programmation. Cette section s'adresse aux équipes qui veulent l'intégrer à leurs systèmes ; les autres peuvent simplement utiliser l'outil ci-dessus.

Endpoint

POSThttps://api.kit.forhosting.com/algebra/polynomial-gcd

Authentification par jeton Bearer : un seul POST met la tâche en file d’attente, et le résultat vous parvient par webhook ou lien signé.

Appeler depuis votre stack

curl -X POST https://api.kit.forhosting.com/algebra/polynomial-gcd \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"a":[1,-3,2],"b":[1,-1]}'

const res = await fetch("https://api.kit.forhosting.com/algebra/polynomial-gcd", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "a": [
      1,
      -3,
      2
    ],
    "b": [
      1,
      -1
    ]
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/algebra/polynomial-gcd",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "a": [
        1,
        -3,
        2
    ],
    "b": [
        1,
        -1
    ]
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/algebra/polynomial-gcd", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"a":[1,-3,2],"b":[1,-1]}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"a":[1,-3,2],"b":[1,-1]}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/algebra/polynomial-gcd", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Exemple de requête

{
  "a": [
    1,
    -3,
    2
  ],
  "b": [
    1,
    -1
  ]
}

Exemple de réponse

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "algebra.polynomial_gcd",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

L’API est asynchrone : chaque appel renvoie un task_id immédiatement, puis vous interrogez l’état à raison d’une requête par seconde.

Tarifs

par requête$0.002

Le prix est publié, sans tokens ni crédits. Une tâche qui échoue n’est pas facturée.

Limites

`max_degree`	64
`max_abs_coeff`	1000000000000000

Erreurs

HTTP	Code	Signification
`401`	`unauthorized`	Clé API absente ou invalide : vérifiez l’en-tête Authorization.
`402`	`insufficient_balance`	Solde insuffisant : rechargez votre compte pour lancer cette tâche.
`404`	`unknown_type`	Type de tâche inconnu : vérifiez le champ type de votre requête.
`429`	`rate_limited`	Trop de requêtes : ralentissez la cadence, puis réessayez.

Consulter la documentation complète du KIT →

Lancer gratuitement