如何用C编写除法和求模函数

最新推荐文章于 2021-11-19 09:50:37 发布

vincent_fang

最新推荐文章于 2021-11-19 09:50:37 发布

阅读量2k

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/vincent_fang/article/details/41349903

版权

C语言专栏收录该内容

7 篇文章 0 订阅

订阅专栏

一直以来都不明白，如果单片机没有计算模块如何进行求模和除法运算的。于是偶然在调试PIC16F887时发现了以下的2个算法：

<span style="font-size:14px;">//==    a = b%c    =====================================;

unsigned char
__lbmod(unsigned char dividend, unsigned char divisor)
{
	unsigned char	rem;
	unsigned char	counter;

	counter = 8;
	rem = 0;
	do {
		rem = (rem << 1) | (dividend >> 7);
		dividend <<= 1;
		if(divisor <= rem)
			rem -= divisor;
	} while(--counter != 0);
	return rem;
}


//==    a = b/c    =====================================;

unsigned char
__lbdiv(unsigned char dividend, unsigned char divisor)
{
	unsigned char	quotient;
	unsigned char	counter;

	quotient = 0;
	if(divisor != 0) {
		counter = 1;
		while((divisor & 0x80) == 0) {
			divisor <<= 1;
			counter++;
		}
		do {
			quotient <<= 1;
			if(divisor <= dividend) {
				dividend -= divisor;
				quotient |= 1;
			}
			divisor >>= 1;
		} while(--counter != 0);
	}
	return quotient;
}
</span>