一天,我和我爸研究数学时,发现某书上有这样一个片段:
我们设 kkk 为 a,ba,ba,b 的最大公约数,则有 a=ka1,b=kb1a=ka_{1},b=kb_{1}a=ka1,b=kb1 ,且他们的最小公倍数为 ka1b1ka_{1}b_{1}ka1b1 。
一般人看到这个就感觉已经写的很好了,但我和我爸更进一步。我爸把 a1,b1a_{1},b_{1}a1,b1 称为“互质因子”,我感觉这个还不够严谨,就称为“最大互质因子”。并记作“ GCF ”( Great Coprime Factor )。还发现这个“ GCF ”对于很多数学题都很好用,但不知道这玩应儿在 OI 界有没有用。