如何证明 如果n同时被2和3整除,则n一定能被6整除

问题描述:

如何证明 如果n同时被2和3整除,则n一定能被6整除

应该这样证:
证:
由于n同时被2和3整除,因此n是2和3的公倍数.
由于2和3互质,最小公倍数为6
因此n是6的整倍数,n能被6整除.
楼上的证明都直接令n=6N,是不对的,只有根据2和3互质,得出最小公倍数是6,才能设为6N,都令成6N了,还证什么.