Changeset f076709 in git for Singular/LIB/crypto.lib


Ignore:
Timestamp:
Jun 27, 2011, 2:48:57 PM (12 years ago)
Author:
Hans Schoenemann <hannes@…>
Branches:
(u'spielwiese', '8d54773d6c9e2f1d2593a28bc68b7eeab54ed529')
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.