1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0-only 2*4882a593Smuzhiyun #include <linux/compiler.h> 3*4882a593Smuzhiyun #include <linux/gcd.h> 4*4882a593Smuzhiyun #include <linux/export.h> 5*4882a593Smuzhiyun #include <linux/lcm.h> 6*4882a593Smuzhiyun 7*4882a593Smuzhiyun /* Lowest common multiple */ lcm(unsigned long a,unsigned long b)8*4882a593Smuzhiyununsigned long lcm(unsigned long a, unsigned long b) 9*4882a593Smuzhiyun { 10*4882a593Smuzhiyun if (a && b) 11*4882a593Smuzhiyun return (a / gcd(a, b)) * b; 12*4882a593Smuzhiyun else 13*4882a593Smuzhiyun return 0; 14*4882a593Smuzhiyun } 15*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(lcm); 16*4882a593Smuzhiyun lcm_not_zero(unsigned long a,unsigned long b)17*4882a593Smuzhiyununsigned long lcm_not_zero(unsigned long a, unsigned long b) 18*4882a593Smuzhiyun { 19*4882a593Smuzhiyun unsigned long l = lcm(a, b); 20*4882a593Smuzhiyun 21*4882a593Smuzhiyun if (l) 22*4882a593Smuzhiyun return l; 23*4882a593Smuzhiyun 24*4882a593Smuzhiyun return (b ? : a); 25*4882a593Smuzhiyun } 26*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(lcm_not_zero); 27