Question

如何判断一个数能够被4整除？

Answer 1

被4整除的数，各个数字和为4倍数。

被7整除的数，末位数字为0或7。

同时被4和7整除的数，各个数字和为4倍数且末位数字为0或7。

例如：

能同时被3和5整除的肯定是3和5的公倍数，而公倍数又是最小公倍数的倍数所以满足条件的数一定是15的倍数

#include

#include

void

main()

{

int

n;

scanf("%d",&n);

if(n%15==0)puts("能同时被3和5整除");

else

puts("不能同时被3和5整除");

}

扩展资料：

对任意整数a，b>0，存在唯一的数对q，r，使a=bq+r，其中0≤r<b，这个事实称为带余除法定理，是整除理论的基础。

若c|a，c|b，则称c是a，b的公因数。若d是a，b的公因数，d≥0，且d可被a，b的任意公因数整除，则d是a，b的最大公因数。若a，b的最大公因数等于1，则称a，b互素，也称互质。累次利用带余除法可以求出a，b的最大公因数，这种方法常称为辗转相除法。又称欧几里得算法。

参考资料来源：百度百科-整除