- Timestamp:
- Jan 25, 2005, 2:20:33 PM (19 years ago)
- Branches:
- (u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')
- Children:
- 35b491070e491129fca66fa0994cc109a9358830
- Parents:
- 179ce1570b5fb5f22c467a21340a677556afd078
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
factory/fac_ezgcd.cc
r179ce15 rc92316 1 1 /* emacs edit mode for this file is -*- C++ -*- */ 2 /* $Id: fac_ezgcd.cc,v 1.1 5 2005-01-05 11:27:17Singular Exp $ */2 /* $Id: fac_ezgcd.cc,v 1.16 2005-01-25 13:20:33 Singular Exp $ */ 3 3 4 4 #include <config.h> … … 170 170 DEBOUTLN( cerr, "(test) G: "<<G<<" % gcd:"<<cand<<" -> " << G%cand ); 171 171 gcdfound= divides(cand,G); 172 //gcdfound= ((G-((G/cand)*cand))==0);173 //gcdfound= ((G % cand)==0);174 172 } 175 173 else … … 177 175 DEBOUTLN( cerr, "(test) F: "<<F<<" % gcd:"<<cand<<" -> " << F%cand); 178 176 gcdfound= divides(cand,F); 179 //gcdfound= ((F-((F/cand)*cand))==0);180 //gcdfound= ((F % cand)==0);181 177 } 182 178 } … … 271 267 findeval( const CanonicalForm & F, const CanonicalForm & G, CanonicalForm & Fb, CanonicalForm & Gb, CanonicalForm & Db, REvaluation & b, int delta, int degF, int degG ) 272 268 { 273 // int t=tmax(F.level(),G.level());274 269 int i; 275 270 bool ok; 276 271 if ( delta != 0 ) 277 272 b.nextpoint(); 278 // i=2;279 // while(i<=t)280 // {281 // if (b[i]==0) { b.nextpoint(); i=2; }282 // else i++;283 // }284 273 DEBOUTLN( cerr, "ezgcd: (findeval) F = " << F <<", G="<< G); 285 274 DEBOUTLN( cerr, "ezgcd: (findeval) degF = " << degF << ", degG="<<degG ); … … 293 282 } 294 283 295 if ( ok ) { 296 // if ((Fb.isZero())||(Gb.isZero())) 297 // ok=false; 298 // else 299 { 300 Db = gcd( Fb, Gb ); 301 if ( delta > 0 ) 302 ok = degree( Db ) < delta; 303 } 284 if ( ok ) 285 { 286 Db = gcd( Fb, Gb ); 287 if ( delta > 0 ) 288 ok = degree( Db ) < delta; 304 289 } 305 290 if ( ! ok )
Note: See TracChangeset
for help on using the changeset viewer.