对于正整数gydF4y2Ba
ngydF4y2Ba>gydF4y2Ba2gydF4y2Ba,gydF4y2Ba小于的正整数的个数是多少gydF4y2Ba
ngydF4y2Ba它们是相对的质数gydF4y2Ba
ngydF4y2Ba(即他们的GCD是1)?gydF4y2Ba
的一个有用的属性gydF4y2Ba最大公约数gydF4y2Ba函数是gydF4y2Ba
ggydF4y2BacdgydF4y2Ba(gydF4y2Ba一个gydF4y2Ba,gydF4y2BabgydF4y2Ba)gydF4y2Ba=gydF4y2BaggydF4y2BacdgydF4y2Ba(gydF4y2Ba一个gydF4y2Ba,gydF4y2Ba一个gydF4y2Ba−gydF4y2BabgydF4y2Ba)gydF4y2Ba;gydF4y2Ba例如,gydF4y2Ba
ggydF4y2BacdgydF4y2Ba(gydF4y2Ba1gydF4y2Ba0gydF4y2Ba,gydF4y2Ba8gydF4y2Ba)gydF4y2Ba=gydF4y2BaggydF4y2BacdgydF4y2Ba(gydF4y2Ba1gydF4y2Ba0gydF4y2Ba,gydF4y2Ba2gydF4y2Ba)gydF4y2Ba=gydF4y2Ba2gydF4y2Ba.gydF4y2Ba