12和18的最大公约数是( 6).最小公倍数是(36 ).最大公约数（greatest common divisor，简写为gcd；或highest common factor，简写为hcf)，指某几个整数共有公约数中的最大一个例: 在2、4、6中，2就是2，4，6的最大公约数。重要性质：gcd(a,b)=gcd(b,a) （交换律）gcd(-a,b)=gcd(a,b)gcd(a,a)=|a|gcd(a,0)=|a|gcd(a,1)=1gcd(a,b)=gcd(b, a mod b)gcd(a,b)=gcd(b, a-b)如果有附加的一个自然数m,则: gcd(ma,mb)=m * g...
|
