From 80e2ff8805fabf57931ccf68d3f0a2ba068ce428 Mon Sep 17 00:00:00 2001
From: arielherself <ariel@arielherself.xyz>
Date: Tue, 2 Jan 2024 16:42:07 +0800
Subject: [PATCH] add gcd

---
 number/gcd.rs | 6 ++++++
 1 file changed, 6 insertions(+)
 create mode 100644 number/gcd.rs

diff --git a/number/gcd.rs b/number/gcd.rs
new file mode 100644
index 0000000..de751d2
--- /dev/null
+++ b/number/gcd.rs
@@ -0,0 +1,6 @@
+let gcd = |mut x: i64, mut y: i64|{
+    while y != 0 {
+        (x, y) = (y, x % y);
+    }
+    x
+};
\ No newline at end of file