From e009ffb7b748c3b9f2cdc7b8adf4d98429074e7b Mon Sep 17 00:00:00 2001
From: Andreas Fabri <Andreas.Fabri@geometryfactory.com>
Date: Fri, 4 Apr 2003 12:42:50 +0000
Subject: [PATCH] fixed bug in euclidean_div

---
 Packages/Nef_2/include/CGAL/Nef_2/Polynomial.h | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Packages/Nef_2/include/CGAL/Nef_2/Polynomial.h b/Packages/Nef_2/include/CGAL/Nef_2/Polynomial.h
index 59a8238df17..d4b5f140f24 100644
--- a/Packages/Nef_2/include/CGAL/Nef_2/Polynomial.h
+++ b/Packages/Nef_2/include/CGAL/Nef_2/Polynomial.h
@@ -1930,7 +1930,7 @@ void Polynomial<NT>::euclidean_div(
     qd = rd - gd + 1;
     q = Polynomial<NT>(std::size_t(qd)); 
   }
-  while ( rd >= gd ) {
+  while ( rd >= gd && !(r.is_zero())) {
     NT S = r[rd] / g[gd];
     qd = rd-gd;
     q.coeff(qd) += S;