1001 sur 1309 cache un facteur commun de 77
Publié le 04/11/2026 · 3 min de lecture · Calculateurs du quotidien
Lena Hoffmann — Rédactrice Sciences & Éducation chez OneKitly
Mathématiques · Physique
Vérifié à partir de 2 sources
Simplifier une fraction, c'est diviser ses deux parties par leur plus grand facteur commun, et trouver ce facteur est toute la difficulté. Pour 42/56, il vaut 14, ce qui donne 3/4. Pour 1001/1309, il vaut 77, car 1001 est 7 × 11 × 13 et 1309 est 7 × 11 × 17 — un 77 partagé qu'aucune contemplation des chiffres ne révèle. Pour 17/23, il n'y a aucun facteur commun : la fraction est déjà aussi simple que possible. Et 1 000 000/3 000 000 se réduit à 1/3, la même fraction du début à la fin, écrite avec six zéros de plus de chaque côté.
La fraction se réduit à 13/17, ce que rien dans les chiffres d'origine ne laisse deviner. Simplifier est un problème de factorisation déguisé en exercice aimable.
L'algorithme a 2 300 ans et reste le plus rapide
Chercher un facteur commun en énumérant les diviseurs des deux nombres est sans espoir dès qu'ils grossissent. La méthode d'Euclide remplace au contraire la paire par le plus petit nombre et le reste, et recommence : 1309 et 1001 deviennent 1001 et 308, puis 308 et 77, puis 77 et 0 — trois divisions pour une réponse que la factorisation aurait mis bien plus longtemps à atteindre. Le nombre d'étapes ne croît qu'avec le nombre de chiffres, non avec la taille des nombres : voilà pourquoi la même procédure traite sans peine les valeurs à mille chiffres de la cryptographie. C'est le plus ancien algorithme encore d'usage quotidien, et il n'a jamais été surpassé pour cette tâche.
Pourquoi la forme la plus simple compte au-delà de l'élégance
Deux fractions sont le même nombre si et seulement si leurs formes réduites coïncident : réduire est donc la seule façon fiable de tester l'égalité sans passer par les décimaux et hériter de leurs arrondis. Cela garde aussi l'arithmétique petite : ajouter 1001/1309 à quelque chose suppose un dénominateur commun, et partir de 13/17 maintient chaque nombre suivant deux ordres de grandeur plus bas. Dans du code manipulant des fractions exactes, réduire après chaque opération fait la différence entre des nombres qui restent maniables et des nombres qui enflent jusqu'au débordement — panne qui n'apparaît qu'après de nombreuses opérations et se remonte donc difficilement à sa cause.
| Fraction | Facteur commun | Forme la plus simple |
|---|---|---|
| 42/56 | 14 | 3/4 |
| 1001/1309 | 77 | 13/17 |
| 17/23 | 1 (aucun) | 17/23 |
| 1 000 000/3 000 000 | 1 000 000 | 1/3 |
Exemple calculé avec notre outil
Simplificateur de fraction
Données
- Numérateur
- 8
- Dénominateur
- 12
Résultat
- Valeur décimale
- 0,667
Ces chiffres sont produits par le calculateur ci-dessous, pas saisis à la main — ils sont recalculés à chaque évolution de l'outil.
Refaire ce calcul avec tes chiffres →Questions fréquentes
- Existe-t-il un test rapide pour savoir si une fraction se réduit ?
- Seulement des tests partiels, qui attrapent les cas faciles. Si les deux nombres sont pairs, divisez par deux ; s'ils finissent tous deux par 0 ou 5, divisez par cinq ; si les deux sommes de chiffres sont divisibles par trois, divisez par trois. Ces trois règles couvrent la plupart des fractions de la vie ordinaire, et elles manquent précisément les intéressantes — 1001/1309 échoue aux trois malgré son facteur commun 77. Au-delà des petits premiers, il n'existe pas de raccourci : voilà pourquoi c'est l'algorithme et non une règle qu'on implémente.
- Un résultat doit-il toujours être donné réduit ?
- Pas toujours, et l'exiger peut détruire de l'information. Un résultat de test de 42/56 indique le nombre de questions ; le réduire à 3/4 le jette et rend un score sur 56 indiscernable d'un score sur 4. Les cotes, les scores, les dilutions et les proportions de recette portent du sens dans leurs dénominateurs non réduits, et un rapport de mélange de 6/8 peut désigner des parts à mesurer plutôt qu'une proportion à calculer. Réduisez quand la fraction est un nombre ; laissez-la tranquille quand la fraction est la trace d'un décompte.
Articles qui pourraient t'intéresser
Tous les guides →Outils similaires
Sources
Tu as repéré une erreur dans cet article ?