WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · Euclidean algorithm
Uncommon card · Science
Euclidean algorithm, an Uncommon card
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor of two integers, the largest number that divides them both without a remainder.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 88
- DEF
- 93
- Power
- 181
- Wikipedia reads a year
- 160,000
Ranked #760 of the 3,000 cards of the base set by power (ATK + DEF).
Euclidean algorithm quiz: 3 questions
Three questions on the Euclidean algorithm card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Find the missing word
It is an ______ of an algorithm, and is one of the oldest algorithms in common use.
Answer
example. It is an example of an algorithm, and is one of the oldest algorithms in common use. From the Euclidean algorithm article on Wikipedia.
Which of these cards hits hardest (highest ATK)?
Answer
History of Europe. History of Europe 100 · Euclidean algorithm 88 · Closed-circuit television 85 · Chagas disease 81 ATK in WikiCards.
In a duel, each round asks a question like these about the opposing card, with 15 seconds to answer.
The facts on the card
The card carries these facts from its Wikipedia article.
- It is named after the ancient Greek mathematician Euclid, who first described it in his Elements.
- It is an example of an algorithm, and is one of the oldest algorithms in common use.
- It can be used to reduce fractions to their simplest form, and is a part of many other number-theoretic and cryptographic calculations.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Euclidean algorithm article was read about 160,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 88 and blocks with 93: each hit it takes is cut by 37 %.
How to get Euclidean algorithm
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Euclidean algorithm in the power ranking, all domains together.
- Pierre-Simon LaplaceUncommon · History · ATK 86 DEF 95
- Clara SchumannUncommon · Arts · ATK 81 DEF 100
- Ethan AllenUncommon · History · ATK 82 DEF 99
- PadmasambhavaUncommon · Arts · ATK 81 DEF 100
- RigelUncommon · Science · ATK 81 DEF 100
- Ronald FisherUncommon · Science · ATK 84 DEF 97
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Euclidean algorithm (revision), CC BY-SA 4.0. Photo : user:Wvbailey , converted to SVG by hand by user:brighterorange, CC BY 3.0, Wikimedia Commons.
