\gcd(98765, 12345)

Related Articles

• Now compute $ 45 \mod 9 $:
• Question: What is the greatest common divisor of $ 12345 $ and $ 98765 $?
• Solution: Use the Euclidean algorithm:
• Step 1:
• = 8 \cdot 12345 + 125, \quad \text{since } 8 \cdot 12345 = 98760
• \Rightarrow \gcd(98765, 12345) = \gcd(12345, 125)

Trending Articles

mafia definitive editionmafia old country release datemafia the old countrymafia the old country release datemafia warsmagazine dreams reviewmagazine kinfolkmagazine stripmagellan one piecemaggie greene