1001 Over 1309 Hides a Common Factor of 77
Gepubliceerd op 4-11-2026 · 3 min leestijd · Dagelijkse calculators
Lena Hoffmann — Redacteur wetenschap en onderwijs bij OneKitly
Wiskunde · Natuurkunde
Getoetst aan 2 bronnen
Simplifying a fraction means dividing both parts by their greatest common factor, and finding that factor is the whole difficulty. For 42/56 it is 14, giving 3/4. For 1001/1309 it is 77, because 1001 is 7 × 11 × 13 and 1309 is 7 × 11 × 17 — a shared 77 that no amount of staring at the digits reveals. For 17/23 there is no common factor at all, and the fraction is already as simple as it gets. And 1 000 000/3 000 000 reduces to 1/3, which is the same fraction the whole way down, just written with six extra zeros on each side.
The fraction reduces to 13/17, which nothing about the original digits suggests. Simplifying is a factorisation problem wearing a friendly costume.
The algorithm is 2 300 years old and still the fastest
Finding a common factor by listing the divisors of both numbers is hopeless for anything large. Euclid's method instead replaces the pair with the smaller number and the remainder, and repeats: 1309 and 1001 become 1001 and 308, then 308 and 77, then 77 and 0 — three divisions to an answer that factorisation would have taken far longer to reach. The number of steps grows only with the number of digits, not with the size of the numbers, which is why the same procedure handles the thousand-digit values used in cryptography without difficulty. It is the oldest algorithm still in everyday use and has never been improved upon for this task.
Why simplest form matters beyond neatness
Two fractions are the same number if and only if their simplest forms match, so reducing is the only reliable way to test equality without converting to decimals and inheriting rounding. It also keeps arithmetic small: adding 1001/1309 to something means finding a common denominator, and starting from 13/17 keeps every subsequent number two orders of magnitude smaller. In code that manipulates exact fractions, reducing after every operation is the difference between numbers that stay manageable and numbers that grow until they overflow — a failure that appears only after many operations and is therefore hard to trace to its cause.
| Fraction | Common factor | Simplest form |
|---|---|---|
| 42/56 | 14 | 3/4 |
| 1001/1309 | 77 | 13/17 |
| 17/23 | 1 (none) | 17/23 |
| 1 000 000/3 000 000 | 1 000 000 | 1/3 |
Uitgewerkt met onze eigen calculator
Breuken vereenvoudigen
Gegeven
- Teller
- 8
- Noemer
- 12
Resultaat
- Decimale waarde
- 0,667
Deze cijfers komen uit de calculator hieronder, ze zijn niet met de hand ingetypt — ze worden opnieuw berekend telkens als de tool verandert.
Reken het door met je eigen cijfers →Veelgestelde vragen
- Is there a quick test for whether a fraction can be reduced?
- Only partial ones, and they catch the easy cases. If both numbers are even, divide by two; if both end in 0 or 5, divide by five; if both have digit sums divisible by three, divide by three. Those three rules handle most fractions met in ordinary life, and they miss exactly the interesting ones — 1001/1309 fails all three despite sharing a factor of 77. Beyond the small primes there is no shortcut, which is why the algorithm rather than a rule is what gets implemented.
- Should a result always be given in simplest form?
- Not always, and insisting on it can destroy information. A test score of 42/56 tells you the number of questions; reducing to 3/4 throws that away and makes a result out of 56 indistinguishable from one out of 4. Odds, scores, dilutions and recipe ratios all carry meaning in their unreduced denominators, and a mixing ratio of 6/8 may specify parts to be measured rather than a proportion to be computed. Reduce when the fraction is a number; leave it alone when the fraction is a record of a count.
Artikelen die je misschien interesseren
Alle gidsen →Vergelijkbare tools
Bronnen
Een fout in dit artikel gezien?