sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

#include<iostream>

void OnePgcdStep ( int *u, int *v) {
  int w,x;
  w= *v % *u;
  x= *u % w;
  *u= w;
  *v= x;
}

int pgcd (int a, int b) {
  while (b!=0) {
    OnePgcdStep(&a,&b);
  }
  return a;
}

int main () {
  int a,b;
  std::cin>> a >> b;
  std::cout<<"Le PGCD de ("<<a<<","<<b << ") est : "<<pgcd(a,b)<<std::endl;
  return 0;
}