******** 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);     
}
}