From 8f0ff1de349349d66cd99e8510bcae36631a063e Mon Sep 17 00:00:00 2001
From: EkaterinaShkolnikk
 <75201487+EkaterinaShkolnikk@users.noreply.github.com>
Date: Wed, 4 Mar 2026 20:46:43 +0300
Subject: [PATCH] Update alg.cpp

---
 src/alg.cpp | 14 ++++++++++++--
 1 file changed, 12 insertions(+), 2 deletions(-)

diff --git a/src/alg.cpp b/src/alg.cpp
index 0f4a554..58bfb2e 100644
--- a/src/alg.cpp
+++ b/src/alg.cpp
@@ -1,5 +1,15 @@
-// Copyright 2021 NNTU-CS
+#include <iostream>
 
 int gcd(int a, int b) {
-	return 25;
+    while (b != 0) {
+        int perem = b;
+        b = a % b;
+        a = perem;
+    }
+    return a;
+}
+
+int main() {
+    std::cout << gcd(10,15) << std::endl;
+    return 0;
 }