Naar de inhoud
OneKitly

1001 Over 1309 Hides a Common Factor of 77

Gepubliceerd op 4-11-2026 · 3 min leestijd · Dagelijkse calculators

Lena Hoffmann

Lena Hoffmann — Redacteur wetenschap en onderwijs bij OneKitly

Wiskunde · Natuurkunde

Getoetst aan 2 bronnen

Profiel bekijken →
Kort gezegd

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.

Advertentie

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.

Common factor
Four fractions and the factor that reduces them
FractionCommon factorSimplest form
42/56143/4
1001/13097713/17
17/231 (none)17/23
1 000 000/3 000 0001 000 0001/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 →
Advertentie

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?