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

2025-02-27 02:58:47
推荐回答(1个)
回答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

若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的最大公因数,这种方法常称为辗转相除法。又称欧几里得算法。

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