Initial commit

2 files changed, 23 insertions, 0 deletions

diff --git a/sem_2/HLIN202/TP/TP5-6/ex12/exo12 b/sem_2/HLIN202/TP/TP5-6/ex12/exo12
new file mode 100644
index 0000000..d286648
--- /dev/null
+++ b/sem_2/HLIN202/TP/TP5-6/ex12/exo12
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;

+}