Changeset f076709 in git


Ignore:
Timestamp:
Jun 27, 2011, 2:48:57 PM (12 years ago)
Author:
Hans Schoenemann <hannes@…>
Branches:
(u'jengelh-datetime', 'ceac47cbc86fe4a15902392bdbb9bd2ae0ea02c6')(u'spielwiese', 'f875bbaccd0831e36aaed09ff6adeb3eb45aeb94')
Children:
2ae57ff78cd82da1abf9ba52505c9ea78709e89c
Parents:
af221eadff1d9ef84261e61ccd6abdf816d19b96
Message:
fix gcdN, lcmN

git-svn-id: file:///usr/local/Singular/svn/trunk@14306 2c84dea3-7e68-4137-9b89-c4e89433aadc
File:
1 edited

Legend:

Unmodified
Added
Removed

  • Singular/LIB/crypto.lib

    raf221ea rf076709  
    151151"
    152152{
    153    if((a mod b)==0){return(b)}
    154    return(gcdN(b,a mod b));
     153   //if((a mod b)==0){return(b)}
     154   //return(gcdN(b,a mod b));
     155   return(gcd(a,b));
    155156}
    156157example
    … …  
    166167"
    167168{
    168    number d=gcdN(a,b);
    169    return(a*b/d);
     169   //number d=gcdN(a,b);
     170   //return(a*b/d);
     171   return (a*b/gcd(a,b));
    170172}
    171173example
    … …  
    839841      If allFactors is 1, it tries to find recursively all prime factors
    840842      using the Soloway-Strassen test.
     843SEE ALSO: primefactors
    841844EXAMPLE:example PollardRho; shows an example
    842845"
Note: See TracChangeset for help on using the changeset viewer.