From 24ae565093ec6d9483562b0ccca69349a5bf1ad8 Mon Sep 17 00:00:00 2001 From: Ryoya Nambara Date: Tue, 21 Jun 2022 09:32:24 +0900 Subject: [PATCH 1/2] revised --- src/gcd.c | 2 ++ 1 file changed, 2 insertions(+) diff --git a/src/gcd.c b/src/gcd.c index b083f1b..6a111df 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 x % y; } /* From c68ef72e12216dd6fdab40ea82c048679795c434 Mon Sep 17 00:00:00 2001 From: Ryoya Nambara Date: Mon, 8 Aug 2022 21:42:35 +0900 Subject: [PATCH 2/2] revised --- src/gcd.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/gcd.c b/src/gcd.c index 6a111df..6bd99ae 100644 --- a/src/gcd.c +++ b/src/gcd.c @@ -4,7 +4,7 @@ const int n = 1000; unsigned int Euclidean_gcd_rec(unsigned int x, unsigned int y){ if (x == 0) return y; - return x % y; + return Euclidean_gcd_rec(y%x, x); } /*