diff options
1 files changed, 35 insertions, 0 deletions
| -rw-r--r-- | Sem. 03/GCD_solution2.cpp | 35 |
diff --git a/Sem. 03/GCD_solution2.cpp b/Sem. 03/GCD_solution2.cpp new file mode 100644 index 0000000..ba06c89 --- /dev/null +++ b/Sem. 03/GCD_solution2.cpp @@ -0,0 +1,35 @@ +#include <iostream> + +using namespace std; + +int main() +{ + int n, k; + + cin >> n >> k; + + if (n < k) //swap + { + int temp = n; + n = k; + k = temp; + + } + int devider = k; + bool foundSolution = false; + + + while (!foundSolution) + { + if (n % devider == 0 && k % devider == 0) + foundSolution = true; + else + devider--; + + + } + cout << devider; + + + +}
\ No newline at end of file |