Accueil > > > FRACTIONS EGYPTIENNES
 FRACTIONS EGYPTIENNES
 Information sur la source
 Description
Programme qui saisit le numérateur et le dénominateur (entiers) d'un nombre fractionnaire et fournit en sortie sa décomposition sous forme égyptienne.
 Source
- #include <stdio.h>
- #include <stdlib.h>
-
- int ppcm( int X,int Y){
- int inf,sup,ksup;
- if (X<Y){
- inf=X;
- sup=Y;
- } else {
- inf=Y;
- sup=X;
- }
- ksup=sup;
- while (ksup%inf!=0){
- ksup=ksup+sup;
- }
- return (ksup);
- }
-
- int main (){
- int tab[100],i=0,j=2,cpt,P,Nn,Nd,Mn,Md;
- printf("Numerateur ");
- scanf("%d",&Nn);
- printf("Denominateur ");
- scanf("%d",&Nd);
- Mn=Nn;
- Md=Nd;
- while (Mn!=0){
- P=ppcm(Md,j);
- if (Mn*P/Md-(P/j)>=0){
- tab[i]=j;
- Mn=Mn*P/Md-(P/j);
- Md=P;
- i=i+1;
- j=j+1;
- } else {
- j=j+1;
- }
- }
- tab[i]=P;
- cpt=i;
- i=0;
- printf("\n %d/%d se decompose en fractions egyptiennes de la maniere suivante\n %d/%d = 1/%d ",Nn,Nd,Nn,Nd,tab[i]);
- i=i+1;
- while (i<cpt){
- printf("+ 1/%d ",tab[i]);
- i=i+1;
- }
- system("pause");
- return(0);
- }
#include <stdio.h>
#include <stdlib.h>
int ppcm( int X,int Y){
int inf,sup,ksup;
if (X<Y){
inf=X;
sup=Y;
} else {
inf=Y;
sup=X;
}
ksup=sup;
while (ksup%inf!=0){
ksup=ksup+sup;
}
return (ksup);
}
int main (){
int tab[100],i=0,j=2,cpt,P,Nn,Nd,Mn,Md;
printf("Numerateur ");
scanf("%d",&Nn);
printf("Denominateur ");
scanf("%d",&Nd);
Mn=Nn;
Md=Nd;
while (Mn!=0){
P=ppcm(Md,j);
if (Mn*P/Md-(P/j)>=0){
tab[i]=j;
Mn=Mn*P/Md-(P/j);
Md=P;
i=i+1;
j=j+1;
} else {
j=j+1;
}
}
tab[i]=P;
cpt=i;
i=0;
printf("\n %d/%d se decompose en fractions egyptiennes de la maniere suivante\n %d/%d = 1/%d ",Nn,Nd,Nn,Nd,tab[i]);
i=i+1;
while (i<cpt){
printf("+ 1/%d ",tab[i]);
i=i+1;
}
system("pause");
return(0);
}
 Sources de la même categorie
 Commentaires et avis
 Discussions en rapport avec ce code source dans le forum
simplifier une fraction ( débutant ) !!! [ par myogtha ]
#include <iostream.h>int main (){int denominateur,mulfac1,mulfac2,facmul1,facmul2,facmulfinal;int a,b,c,d;cout<<"entrer un nombre"<<
URGENT :simplifier une fraction [ par imad_lol ]
comment faire pour simplifier une fraction ???merci pour votre aide
PROBLEME AVEC STRING [ par tekila_bandita ]
Bonjour,J'ai un probleme lorsque je retourne un string avec une methode membre de ma classe Fraction...Voici l'implementation :string Fraction::Displa
les class [debutant] [ par yanne1985 ]
salut tout le monde je viens de commencer avec la poo et je trouve plusieur problemes j'ai une class la suivant class fraction{ public: int x; int y;
gestion du temps en fraction de seconde dans C [ par mouloudh ]
Bonjour la communauté,j'essaie de faire un programme qui simule le dértoulement d'un tapis roulant, avec vitesse et detecteurs de début et de fin. J'a
problem de surcharge des () [ par walidoss1 ]
salut :) je travaille sous xp avec code::blocks mon probleme est le suivant l'utilisateur doit donner une expression , exemp : (1/7)+(2/3)+(4/3) je su
besoin d'aiiiide mes freres [ par devamos ]
bonjour,si c'est possible j'ai besoin de votre aide j'ai un devoir à rendre ,,,de faire un prog qui accepte un nombre de type fraction,,,lui faire red
PPCM de deux float [ par wassimb ]
Bonjour, Comment calculer le[color=red] PPCM de deux float [/color](PPCM = Plus Petit Commun Multiple) ? Un bout de code sera la bienvenue. Merci d
Fraction en C++ [ par nomadstorm ]
Bonsoir j'ai travaller sur un prgramme qui fait des opérations sur une fraction mais il y a un défauts dans ce dernier que je trouve pas merci de m ai
programmation modulaie en c++ [ par nomadstorm ]
bonjour tout le monde j'ai besoin d'aide de la part des experts en programmation car je veux utiliser 4 modules pour un programme de point et fraction
|
Derniers Blogs
 IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
 MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
 sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|