From bc10e6ee02a8f249238989e4f52a6ad8363a360d Mon Sep 17 00:00:00 2001
From: chen long <chenlong93@foxmail.com>
Date: Tue, 21 Jun 2022 01:40:13 +0800
Subject: [PATCH] revised

---
 src/gcd.c | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/src/gcd.c b/src/gcd.c
index b083f1b..91afd01 100644
--- a/src/gcd.c
+++ b/src/gcd.c
@@ -3,6 +3,8 @@
 const int n = 1000;
 
 unsigned int Euclidean_gcd_rec(unsigned int x, unsigned int y){
+	if (x==0) return y;
+	return Euclidean_gcd_rec(y % x, x);
 }
 
 /*