Išspręsti bet kokią matematikos problemą

Lygmenys, išvestiniai produktai, integralai, matricos, trikampiai, primatai, statistika, arba žodžio problema mokytojas įsilaužia į dalis.

Number-Theory · Gcd-And-Lcm

Gcd(4, 6)

4,\ 6

Žingsnis po žingsnio

  1. \gcd(4, 6)

    Use Euclid's algorithm: replace the larger number by its remainder on division by the smaller, until the remainder is 0.

  2. 6 = 1 \times 4 + 2

    Divide 6 by 4: quotient 1, remainder 2.

  3. 4 = 2 \times 2 + 0

    Divide 4 by 2: quotient 2, remainder 0.

  4. \gcd(4, 6) = 2

    The last non-zero remainder is 2.

Atskleisti atsakymą
\gcd(4, 6) = 2