diff options
1 files changed, 24 insertions, 0 deletions
| -rw-r--r-- | Sem. 03/example 2 - gcd (euclid).cpp | 24 |
diff --git a/Sem. 03/example 2 - gcd (euclid).cpp b/Sem. 03/example 2 - gcd (euclid).cpp new file mode 100644 index 0000000..4f2a97d --- /dev/null +++ b/Sem. 03/example 2 - gcd (euclid).cpp @@ -0,0 +1,24 @@ +#include <iostream> + +using namespace std; +int main() +{ + int n, k; + cin >> n >> k; + + if (n < k) //swap + { + int temp = k; + n = k; + k = temp; + } + + while (k != 0) + { + int mod = n % k; + n = k; + k = mod; + } + + cout << n << endl; +}
\ No newline at end of file |