diff options
| author | Gaspard Coulet <gaspard.coulet@mines-ales.org> | 2021-04-28 23:05:53 +0200 |
|---|---|---|
| committer | Gaspard Coulet <gaspard.coulet@mines-ales.org> | 2021-04-28 23:05:53 +0200 |
| commit | 9fe033ea88c2f705ec18c232873d056e0c229d72 (patch) | |
| tree | 0647dc8c51610c7336c88c04de2068ea14b21e17 /sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp | |
Initial commit
Diffstat (limited to 'sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp')
| -rw-r--r-- | sem_2/HLIN202/TP/TP5-6/ex12/exo12.cpp | 23 |
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;
+}
|