Skip to content

GCD + LCM

FREE with proof-of-workor $0.001 in USDCPOST /api/gcd-lcm

Greatest common divisor and least common multiple of two or more integers, computed exactly (arbitrary precision). Send POST /api/gcd-lcm with the required field numbers and pay $0.001 per call over x402 or MPP, or call it free by solving a proof-of-work challenge. It returns a JSON object with count, gcd and lcm.

Useful for cycle alignment, scheduling periods and fraction work. Signs are ignored; a zero makes the LCM zero. Results beyond 2^53 come back as strings so no digit is lost.

Category: Live public dataTags: math gcd lcm integers number-theoryAlso found as: greatest-common-divisor least-common-multiple gcd lcm hcf

Try in playground →

Parameters

NameTypeRequiredDescription
numbersarrayyesTwo to 1000 integers (numbers or digit strings)

Example request

curl -i -X POST https://agent402.tools/api/gcd-lcm \
  -H "Content-Type: application/json" \
  -d '{"numbers":[12,18,30]}'

Without payment this returns HTTP 402 Payment Required with the exact price for gcd-lcm; any x402 v2 or MPP client pays it and retries.

Watch a call get paid

RequestPOST /api/gcd-lcm
402$0.001 USDC
SignPAYMENT-SIGNATURE
Settleon 14 chains
Answer200 OK
ReceiptAgent402-ReceiptEd25519

Example response

{
  "count": 3,
  "gcd": 6,
  "lcm": 180
}
FieldTypeAlways presentIn the example
countnumberyes3
gcdnumberyes6
lcmnumberyes180

From an MCP client

catalog.call {
  "slug": "gcd-lcm",
  "params": {
    "numbers": [
      12,
      18,
      30
    ]
  }
}

On the hosted connector at https://agent402.tools/mcp, catalog.call runs gcd-lcm free (rate-limited, no wallet). Local install: npx -y agent402-mcp@0.14.0.

Errors and behavior

Paid call (JavaScript agent)

import { wrapFetchWithPayment } from "@x402/fetch";
import { x402Client } from "@x402/core/client";
import { registerExactEvmScheme } from "@x402/evm/exact/client";
import { privateKeyToAccount } from "viem/accounts";

const client = new x402Client();
client.setSpendControls?.({ maxAmountPerPayment: "$0.001" }); // refuse any quote above this tool's price
registerExactEvmScheme(client, { signer: privateKeyToAccount(KEY) });
const payFetch = wrapFetchWithPayment(fetch, client);

const res = await payFetch("https://agent402.tools/api/gcd-lcm", {
  method: "POST",
  headers: { "Content-Type": "application/json" },
  body: JSON.stringify({
    "numbers": [
      12,
      18,
      30
    ]
  }),
});

No wallet? Pay with compute

Fetch a challenge, solve the sha256 puzzle (16 leading zero bits, a fraction of a second of CPU), and resend with the X-Pow-Solution header:

import { createHash } from "node:crypto";
const lz = (b) => { let t = 0; for (const x of b) { if (!x) { t += 8; continue; } t += Math.clz32(x) - 24; break; } return t; };
const c = await (await fetch("https://agent402.tools/api/pow/challenge?slug=gcd-lcm")).json();
let n = 0;
while (lz(createHash("sha256").update(c.challenge + ":" + n).digest()) < c.difficulty) n++;
await fetch("https://agent402.tools/api/gcd-lcm", { method: "POST", headers: { "X-Pow-Solution": c.token + ":" + n, "Content-Type": "application/json" }, body: JSON.stringify({"numbers":[12,18,30]}) });

Related tools

A2A Agent Card validate

FREE w/ computeor $0.002POST /api/a2a-card-validate

Validate an A2A (Agent2Agent protocol) Agent Card: required fields, skill shape, transport names, capability flags.

Amortization schedule

FREE w/ computeor $0.001POST /api/amortization

Build the full per-period amortization schedule for a fully-amortizing loan.

Annuity present/future value

FREE w/ computeor $0.001POST /api/annuity

Present and future value of a level annuity (equal periodic payments).

AQI calculator (US EPA)

FREE w/ computeor $0.001GET /api/aqi-calc

US EPA Air Quality Index from the pollutant concentrations you supply: PM2.5 and PM10 (µg/m³, 24-hour), ozone (ppb.

Barcode / QR decode

FREE w/ computeor $0.001POST /api/barcode-decode

Decode a barcode or QR code from an image.

Barcode product lookup

$0.005GET /api/barcode-lookup

Look up a product by its UPC/EAN barcode number via Open Food Facts (open data): name, brand, category, quantity.