162306a36Sopenharmony_ci// SPDX-License-Identifier: GPL-2.0-only 262306a36Sopenharmony_ci#include <linux/compiler.h> 362306a36Sopenharmony_ci#include <linux/gcd.h> 462306a36Sopenharmony_ci#include <linux/export.h> 562306a36Sopenharmony_ci#include <linux/lcm.h> 662306a36Sopenharmony_ci 762306a36Sopenharmony_ci/* Lowest common multiple */ 862306a36Sopenharmony_ciunsigned long lcm(unsigned long a, unsigned long b) 962306a36Sopenharmony_ci{ 1062306a36Sopenharmony_ci if (a && b) 1162306a36Sopenharmony_ci return (a / gcd(a, b)) * b; 1262306a36Sopenharmony_ci else 1362306a36Sopenharmony_ci return 0; 1462306a36Sopenharmony_ci} 1562306a36Sopenharmony_ciEXPORT_SYMBOL_GPL(lcm); 1662306a36Sopenharmony_ci 1762306a36Sopenharmony_ciunsigned long lcm_not_zero(unsigned long a, unsigned long b) 1862306a36Sopenharmony_ci{ 1962306a36Sopenharmony_ci unsigned long l = lcm(a, b); 2062306a36Sopenharmony_ci 2162306a36Sopenharmony_ci if (l) 2262306a36Sopenharmony_ci return l; 2362306a36Sopenharmony_ci 2462306a36Sopenharmony_ci return (b ? : a); 2562306a36Sopenharmony_ci} 2662306a36Sopenharmony_ciEXPORT_SYMBOL_GPL(lcm_not_zero); 27