From dbdce2c71e8327d5cbfa3e87840866b504efec0f Mon Sep 17 00:00:00 2001 From: Syndamia Date: Fri, 5 Jan 2024 08:21:16 +0200 Subject: [w10] Added solutions --- week10/ex1.cpp | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 week10/ex1.cpp (limited to 'week10/ex1.cpp') diff --git a/week10/ex1.cpp b/week10/ex1.cpp new file mode 100644 index 0000000..9467043 --- /dev/null +++ b/week10/ex1.cpp @@ -0,0 +1,13 @@ +#include + +int gcd(int a, int b) { + if (a == b) return a; + if (a > b) return gcd(a-b, b); + return gcd(b, a); +} + +int main() { + int a, b; + std::cin >> a >> b; + std::cout << gcd(a, b) << std::endl; +} -- cgit v1.2.3