Išspręsti bet kokią matematikos problemą
Lygmenys, išvestiniai produktai, integralai, matricos, trikampiai, primatai, statistika — arba žodis problema mokytojas įsilaužia į dalis.
Žingsnis po žingsnio
- \gcd(21, 14)
Use Euclid's algorithm: replace the larger number by its remainder on division by the smaller, until the remainder is 0.
- 21 = 1 \times 14 + 7
Divide 21 by 14: quotient 1, remainder 7.
- 14 = 2 \times 7 + 0
Divide 14 by 7: quotient 2, remainder 0.
- \gcd(21, 14) = 7
The last non-zero remainder is 7.
Atskleisti atsakymą
\gcd(21, 14) = 7