Basic Euclidean Algorithm
Read this topicExplanations 1
Problems 8
- What is (255,32)(255, 32)(255,32)?
- What is gcd(F100,F101)\textrm{gcd}(F_{100}, F_{101})gcd(F100,F101)?
- Suppose that you are playing a game where you start with x=0x=0x=0, and you can either add or subtract either 12 or 20 from xxx. What is the lowest positive value of xxx you cou…
- Find the least positive integer n≥14n\ge 14n≥14 for which n−135n+6\frac{n-13}{5n+6}5n+6n−13 is an unsimplified fraction. Source: AHSME 198519851985
- What is (254,32)(254, 32)(254,32)?
- What is (74,383)(74, 383)(74,383)?
- What is (7544,115)(7544, 115)(7544,115)?
- What is (24,687)(24, 687)(24,687)?