1 files changed, 23 insertions, 0 deletions
diff --git a/sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp b/sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp
new file mode 100644
index 0000000..903014c
--- /dev/null
+++ b/sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp
@@ -0,0 +1,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;
+}