ForHosting KIT · Strumenti per sviluppatori

Euclide esteso: MCD e coefficienti di Bézout x, y

L'algoritmo di Euclide esteso non si limita a riportare il massimo comune divisore di due interi: produce anche coefficienti di Bézout x e y tali che a per x più b per y uguaglia quel MCD.

● BetaGratis · nel tuo browser

Esegui gratis nel browser Vedi l'API

Usalo da WebAPIEmailTelegramApp presto

Quei coefficienti compaiono negli inversi modulari quando il MCD è uno, nelle dimostrazioni costruttive di equazioni diofantee lineari e nei compiti di crittografia che richiedono una combinazione esplicita anziché un resto nudo. Questa capacità prende due interi, rifiuta il caso indefinito in cui entrambi sono zero e restituisce un JSON stabile con MCD, x, y, una verifica e una stringa di equazione leggibile da incollare in appunti o test.

Come si usa

Inserisci i dati nel modulo qui sopra. Lo strumento li controlla prima del calcolo e mostra il risultato nella stessa pagina.

Controlla i dati

Segui le etichette e le unità indicate per ogni campo. Se manca qualcosa o un valore non è ammesso, la pagina indica cosa correggere.

Ripeti il calcolo o automatizzalo

Usa lo strumento web per controlli singoli e l’API quando vuoi integrare la stessa capacità in un flusso automatizzato.

Casi d'uso

Ottieni subito una risposta

Inserisci una serie di valori e visualizza il risultato senza preparare un foglio di calcolo o uno script.

Confronta gli scenari

Modifica un valore alla volta e ripeti il calcolo per capire cosa cambia il risultato.

Automatizza le attività ripetute

Usa l’API quando lo stesso calcolo deve essere eseguito nel tuo prodotto o flusso.

Domande frequenti

Come si usa questa capacità?

Compila i campi qui sopra ed eseguila in questa pagina. Il modulo segnala i dati da correggere.

Per sviluppatori — accesso via API

Tutto quello che vedi in questa pagina è disponibile anche via API. Questa sezione è per i team che vogliono integrarlo nei propri sistemi; chi non ne ha bisogno può semplicemente usare lo strumento qui sopra.

Endpoint

POSThttps://api.kit.forhosting.com/numth/extended-euclidean

Autenticazione con Bearer token: un POST mette in coda l'attività e il risultato arriva via webhook o link firmato.

Chiamala dal tuo stack

curl -X POST https://api.kit.forhosting.com/numth/extended-euclidean \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"a":240,"b":46}'

const res = await fetch("https://api.kit.forhosting.com/numth/extended-euclidean", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "a": 240,
    "b": 46
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/numth/extended-euclidean",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "a": 240,
    "b": 46
},
)
task_id = res.json()["task_id"]

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

body := bytes.NewBufferString(`{"a":240,"b":46}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/extended-euclidean", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Esempio di richiesta

{
  "a": 240,
  "b": 46
}

Esempio di risposta

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

L'API è asincrona: ricevi subito un task_id e puoi fare polling fino a 1 richiesta al secondo.

Prezzi

per richiesta$0.002

Prezzo pubblicato, senza token né crediti. Se l'attività fallisce, non paghi.

Limiti

max_abs 9007199254740991

Errori

HTTP	Codice	Significato
`401`	`unauthorized`	Chiave API mancante o non valida: controlla l'header Authorization.
`402`	`insufficient_balance`	Credito esaurito: ricarica per continuare a eseguire attività.
`404`	`unknown_type`	Tipo di attività sconosciuto: controlla il campo type della richiesta.
`429`	`rate_limited`	Troppe richieste in poco tempo: rallenta e riprova tra qualche secondo.

Leggi la documentazione completa del KIT →

Esegui gratis nel browser