Aller au contenu
OneKitly

1001 sur 1309 cache un facteur commun de 77

Publié le 04/11/2026 · 3 min de lecture · Calculateurs du quotidien

Lena Hoffmann

Lena Hoffmann — Rédactrice Sciences & Éducation chez OneKitly

Mathématiques · Physique

Vérifié à partir de 2 sources

Voir le profil →
En bref

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é.

Publicité

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.

Facteur commun
Quatre fractions et le facteur qui les réduit
FractionFacteur communForme la plus simple
42/56143/4
1001/13097713/17
17/231 (aucun)17/23
1 000 000/3 000 0001 000 0001/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 →
Publicité

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 ?