lib: Add gcd() function
It calculates greatest common divisor. Signed-off-by: Andrey Panov <rockford@yandex.ru> Signed-off-by: Sascha Hauer <s.hauer@pengutronix.de>
This commit is contained in:
parent
09c4b63aa2
commit
78d030226d
|
@ -0,0 +1,8 @@
|
||||||
|
#ifndef _GCD_H
|
||||||
|
#define _GCD_H
|
||||||
|
|
||||||
|
#include <linux/kernel.h>
|
||||||
|
|
||||||
|
unsigned long gcd(unsigned long a, unsigned long b) __attribute_const__;
|
||||||
|
|
||||||
|
#endif /* _GCD_H */
|
|
@ -257,5 +257,10 @@ static inline char *hex_byte_pack_upper(char *buf, u8 byte)
|
||||||
const typeof( ((type *)0)->member ) *__mptr = (ptr); \
|
const typeof( ((type *)0)->member ) *__mptr = (ptr); \
|
||||||
(type *)( (char *)__mptr - offsetof(type,member) );})
|
(type *)( (char *)__mptr - offsetof(type,member) );})
|
||||||
|
|
||||||
|
/*
|
||||||
|
* swap - swap value of @a and @b
|
||||||
|
*/
|
||||||
|
#define swap(a, b) \
|
||||||
|
do { typeof(a) __tmp = (a); (a) = (b); (b) = __tmp; } while (0)
|
||||||
|
|
||||||
#endif /* _LINUX_KERNEL_H */
|
#endif /* _LINUX_KERNEL_H */
|
||||||
|
|
|
@ -51,3 +51,4 @@ obj-$(CONFIG_STMP_DEVICE) += stmp-device.o
|
||||||
obj-y += wchar.o
|
obj-y += wchar.o
|
||||||
obj-y += libfile.o
|
obj-y += libfile.o
|
||||||
obj-y += bitmap.o
|
obj-y += bitmap.o
|
||||||
|
obj-y += gcd.o
|
||||||
|
|
Loading…
Reference in New Issue