math.c File Reference

#include "tr/math.h"

Include dependency graph for math.c:

Go to the source code of this file.

Functions
long	TR_euklidGcd (register long val1, register long val2)
long	TR_lcm (register long val1, register long val2)

Detailed Description

Common reusable definitions.

Todo:

All public symbols need to be prefixed to make name clashes more unlikely.

Author

Georg Hopp

Copyright

Copyright © 2014 Georg Hopp

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Definition in file math.c.

Function Documentation

long TR_euklidGcd	(	register long	val1,
		register long	val2
	)

Definition at line 30 of file math.c.

References SWAP_XOR.

Referenced by TR_lcm().

{
    register long mod;

    if(val2 > val1) SWAP_XOR(val1, val2);

    mod = val1 % val2;
    while (mod != 0) {
        val1 = val2;
        val2 = mod;
        mod = val1 % val2;
    }

    return val2;
}

Here is the caller graph for this function:

long TR_lcm	(	register long	val1,
		register long	val2
	)

Definition at line 47 of file math.c.

References TR_euklidGcd().

{   
    return val1 * val2 / TR_euklidGcd(val1, val2);
}

Here is the call graph for this function: