diff options
1 files changed, 21 insertions, 0 deletions
| -rw-r--r-- | Sem. 03/example 1 - gcd (naive).cpp | 21 |
diff --git a/Sem. 03/example 1 - gcd (naive).cpp b/Sem. 03/example 1 - gcd (naive).cpp new file mode 100644 index 0000000..65d82d4 --- /dev/null +++ b/Sem. 03/example 1 - gcd (naive).cpp @@ -0,0 +1,21 @@ +#include <iostream> + +using namespace std; +int main() +{ + int n, k; + cin >> n >> k; + + int min = n < k ? n : k; + int gcd = 1; + while (min >= 1) + { + if (n % min == 0 && k % min == 0) + { + gcd = min; + } + min--; + } + + cout << gcd << endl; +}
\ No newline at end of file |