易混 2021 年广西预赛 · P006984
两题都问同底幂结构的公因数,但加减号会改变指数可用的关系。重复数字化成两条幂差后可按指数做辗转相减;一加一减的共同质因子则还要满足乘法阶的奇偶限制。
不能把两条幂差的最大公因数公式原样套到一条幂和与一条幂差上;外提的数字因子也要单独核。
设
则 的最大公约数为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
把重复数字写成循环单位数 ,再利用 。
记 ,则
由于 为奇数,
而
所以
同时整除两个原数;由循环单位数的最大公约数公式,除去公共因子 后不再有遗漏的公因子。
连续相同数字先提取该数字并化成 ,位数之间的最大公约数会转化为指数的最大公约数。
提取数字因子后利用循环单位数的指数最大公约数规律,长度10与6降到长度2。
易混 2021 年广西预赛 · P006984
两题都问同底幂结构的公因数,但加减号会改变指数可用的关系。重复数字化成两条幂差后可按指数做辗转相减;一加一减的共同质因子则还要满足乘法阶的奇偶限制。
不能把两条幂差的最大公因数公式原样套到一条幂和与一条幂差上;外提的数字因子也要单独核。
已记下,谢谢!