******** 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 grand diviseur est : 5
Retour vers la liste d'exercices
******** En C ********
#include<stdio.h> int main(){ int i=1,N,M,Div_commun; printf("Donner un entier:"); scanf("%d",&N); printf("Donner un 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; }
Retour vers la liste d'exercices
******** 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;
}
******** En JAVA ********
import java.util.Scanner;
class Main {
public static void main(String[] args){
int i=1,N,M,Div_commun=1;
Scanner sc = new Scanner (System.in);
System.out.print("Entrer un entier:");
N = sc.nextInt();
System.out.print("Entrer un entier:");
M = sc.nextInt();
while(i<=N && i<=M ){
if ( N%i==0 && M%i==0){
Div_commun = i ;
}
i++;
}
System.out.print("PGCD("+M+","+N+")="+ Div_commun);
}
}
class Main {
public static void main(String[] args){
int i=1,N,M,Div_commun=1;
Scanner sc = new Scanner (System.in);
System.out.print("Entrer un entier:");
N = sc.nextInt();
System.out.print("Entrer un entier:");
M = sc.nextInt();
while(i<=N && i<=M ){
if ( N%i==0 && M%i==0){
Div_commun = i ;
}
i++;
}
System.out.print("PGCD("+M+","+N+")="+ Div_commun);
}
}