From 4e76aa164d7817124a3310e19881e279396ba604 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E7=AB=B9=E5=86=85=E5=A4=A7=E7=A9=BA?= Date: Wed, 22 Jun 2022 03:00:18 +0900 Subject: [PATCH] revised --- src/gcd.c | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/src/gcd.c b/src/gcd.c index b083f1b..534f611 100644 --- a/src/gcd.c +++ b/src/gcd.c @@ -3,10 +3,16 @@ 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); } /* unsigned int Euclidean_gcd_itr(unsigned int x, unsigned int y){ + while(x != 0){ + unsigned int z = x; + x = y % x; + y = z; } unsigned int binary_gcd_rec(unsigned int x, unsigned int y){