Corrigée d’exercice 32
******** En Algorithme ********
Algorithme Diviseur_commun
Variables i,N,M,Div_commun : entiers
Debut
Ecrire("Entrer deux entiers:")
Lire(N,M)
i ← 1
TantQue(i<=N et i<=M )faire
si( N mod i=0 et M mod i=0) alors
Div_commun ← i
FinSi
i←i+1
FinTantQue
Ecrire("le plus grand diviseur est:",Div_commun)
Fin
Résultat ==> Entrer deux entiers: 20 15
le plus granddiviseur est : 5
*******EnC***********
#include <stdio.h>
int main(){
int i=1,N,M,Div_commun;
printf("Donner un entier:");
scanf("%d",&N);
printf("Donnerun entier:");
scanf("%d",&M);
while(i<=N&& i<=M ){
if ( N%i==0 && M%i==0){
Div_commun = i ;
}
i++;
}
printf(" PGCD(%d,%d)=%d",M,N,Div_commun);
return 0;
}
******** En C++ ********
#include <iostream>
using namespace std;
int main(){
int i=1,N,M,Div_commun;
cout<<" Donner un entier:";
cin>>N;
cout<<"Donner un entier:";
cin>>M;
while(i<=N&& i<=M ){
if ( N%i==0 && M%i==0){
Div_commun = i ;
}
i++;
}
cout<<"PGCD("<<M<<","<<N<<")="<<Div_commun;
return 0;
}
تعليقات
إرسال تعليق