mirror of
https://github.com/torvalds/linux.git
synced 2024-11-07 04:32:03 +00:00
2cda2728aa
lcm() was defined to take integer-sized arguments. The supplied arguments are multiplied, however, causing us to overflow given sufficiently large input. That in turn led to incorrect optimal I/O size reporting in some cases (RAID over RAID). Switch lcm() over to unsigned long similar to gcd() and move the function from blk-settings.c to lib. Signed-off-by: Martin K. Petersen <martin.petersen@oracle.com> Signed-off-by: Jens Axboe <jens.axboe@oracle.com>
16 lines
265 B
C
16 lines
265 B
C
#include <linux/kernel.h>
|
|
#include <linux/gcd.h>
|
|
#include <linux/module.h>
|
|
|
|
/* Lowest common multiple */
|
|
unsigned long lcm(unsigned long a, unsigned long b)
|
|
{
|
|
if (a && b)
|
|
return (a * b) / gcd(a, b);
|
|
else if (b)
|
|
return b;
|
|
|
|
return a;
|
|
}
|
|
EXPORT_SYMBOL_GPL(lcm);
|