//algorithme d'Euclide:
//calcul du plus grand commun diviseur
#include <iostream>

using namespace std;

int main() {
  cout << "Calcul du plus grand commun diviseur (P.G.C.D.)." << endl;
  int m, n;
  cout << "Entrez deux entiers positifs : " << endl;
  cin >> m;
  cin >> n;
  
  if(m < n) {
    int temp = m; m = n; n = temp; 
  }   // apres m >= n

  cout << "Le PGCD de " << m << " et " << n << " est ";  
  int r;   
  while (n > 0) {
    r = m % n;
    m = n;
    n = r;
  }
  cout << m << endl;

  return 0;
}