00001 /* $Id: math_func.cpp 17279 2009-08-25 09:22:20Z rubidium $ */ 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 }