如何判断一个数能否被另一个数整除

[复制链接]
查看11 | 回复3 | 2012-1-2 12:09:22 | 显示全部楼层 |阅读模式
个人以为可以把两个数同时分别分解质因数。如果除数中所含的质因数在被除数中都能找到,且满足一一对应,则被除数被除数整除,反之,则不能被除数整除。...
回复

使用道具 举报

千问 | 2012-1-2 12:09:22 | 显示全部楼层
int a,b;if((a%b == 0) || (b%a == 0))printf("can");elseprintf("can't");不处理边界问题哦...
回复

使用道具 举报

千问 | 2012-1-2 12:09:22 | 显示全部楼层
余数为0就是整除...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行