标签：
整除性：
引入了\代表整除性。 m\n 表示m整除n。注意这里的整除。表示的是n = km(k为整数)。
在整除性这里。m必须是个正数。也许你可以描述n 是 m 的k倍。这种描述中m完全可以是任何数。而在整除性中的表达m整除n,规定了m必须是个正数。而0没有限制。
那么回答以下问题：
1：什么是0的倍数？
2：什么能被0整除？
3：什么能被-1整除？
4：什么能被1整除？
5：2Pi能被Pi整除吗？
6: 2Pi能被2整除吗？
答案分别是：
1:0
2：没有任何数能被0整除。（因为m>0而在这里m=0）
3:同上没有任何数能被-1整除。也就是-1不能整除任何数（严格意义上来讲）
4：任何整数。
5:可以。根据整除性的定义 m>0 n/m 是一个整数即可。n m 是任何实数（m>0）
6:不可以。Pi是3.14... 是个无限不循环小数非整数。
最大公因子（greatest common divisor）：
用符号 gcd(n,m)表示。也就是所谓的最大公约数了。
马上开始探讨的就是最大公因子求法的问题。
标签：
原文地址：http://www.cnblogs.com/Milkor/p/4379586.html
