Question

将两个不同的自然数中较大的数换成他们的差，称为一次操作，如此继续下去，直到这两个数相同为止．如对20和26进行这样的操作，过程如下：
（20，26）→（20，6）→（14，6）→（8，6）→（2，6）→（2，4）→（2，2）
（1）对45和80进行上述操作．
（2）若对两个四位数进行上述操作，最后得到的相同数是17．求这两个四位数的和的最大值．

Answer 1

（1）（45，80）→（45，35）→（10，35）→（10，25）→（10，15）→（10，5）→（5，5）．

（2）9999÷17=588…3，
9999-3=9996，
9996-17=9979，
9996+9979=19975．
答：两个四位数的和的最大值是19975．