From 7fae003d319916deb30a31a779b88d9ff72f7ed4 Mon Sep 17 00:00:00 2001
From: chf280902 <adachi.k.al@m.titech.ac.jp>
Date: Tue, 21 Jun 2022 06:51:23 +0900
Subject: [PATCH] revised

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

diff --git a/src/gcd.c b/src/gcd.c
index b083f1b..f3acddb 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);
 }
 
 /*