From 9fe033ea88c2f705ec18c232873d056e0c229d72 Mon Sep 17 00:00:00 2001
From: Gaspard Coulet <gaspard.coulet@mines-ales.org>
Date: Wed, 28 Apr 2021 23:05:53 +0200
Subject: Initial commit

---
 sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp

(limited to 'sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp')

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;
+}
-- 
cgit v1.2.3