# math_func.cpp

Go to the documentation of this file.

    00001 /* $Id$ */
    00002
    00003 /*
    00004  * This file is part of OpenTTD.
    00005  * OpenTTD 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, version 2.
    00006  * OpenTTD 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.
    00007  * See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
    00008  */
    00009
    00012 #include "../stdafx.h"
    00013 #include "math_func.hpp"
    00014
    00024 int LeastCommonMultiple(int a, int b)
    00025 {
    00026   if (a == 0 || b == 0) return 0; // By definition.
    00027   if (a == 1 || a == b) return b;
    00028   if (b == 1) return a;
    00029
    00030   return a * b / GreatestCommonDivisor(a, b);
    00031 }
    00032
    00039 int GreatestCommonDivisor(int a, int b)
    00040 {
    00041   while (b != 0) {
    00042     int t = b;
    00043     b = a % b;
    00044     a = t;
    00045   }
    00046   return a;
    00047
    00048 }