Blame view

lib/lcm.c 288 Bytes
2cda2728a   Martin K. Petersen   block: Fix overru...
1
2
3
  #include <linux/kernel.h>
  #include <linux/gcd.h>
  #include <linux/module.h>
72d39508e   H Hartley Sweeten   lib/lcm.c: quiet ...
4
  #include <linux/lcm.h>
2cda2728a   Martin K. Petersen   block: Fix overru...
5
6
7
8
9
10
11
12
13
14
15
16
  
  /* 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);