一道奥数题,在问题补充说明里面!一道奥数题,是:将两个不同的整数中较大的数换成这两个数的差,称为一次替代操作.现在对两个五位数进行替代操作,直到两个数为17,这两个五位数的和可能

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 02:51:39
一道奥数题,在问题补充说明里面!一道奥数题,是:将两个不同的整数中较大的数换成这两个数的差,称为一次替代操作.现在对两个五位数进行替代操作,直到两个数为17,这两个五位数的和可能

一道奥数题,在问题补充说明里面!一道奥数题,是:将两个不同的整数中较大的数换成这两个数的差,称为一次替代操作.现在对两个五位数进行替代操作,直到两个数为17,这两个五位数的和可能
一道奥数题,在问题补充说明里面!
一道奥数题,是:将两个不同的整数中较大的数换成这两个数的差,称为一次替代操作.现在对两个五位数进行替代操作,直到两个数为17,这两个五位数的和可能最大值是?
例:(18,42)-(18,24)-(18,6)-(12,6)-(6,6)

一道奥数题,在问题补充说明里面!一道奥数题,是:将两个不同的整数中较大的数换成这两个数的差,称为一次替代操作.现在对两个五位数进行替代操作,直到两个数为17,这两个五位数的和可能
这是另类的辗转相减法
99999/17=5882余5 99999-5=99994
99994-17=99977 99994+99977=199971

99999/17=5882余5 99999-5=99994
99994-17=99977 99994+99977=199971

99999/17=5882余5 99999-5=99994
99994-17=99977 99994+99977=199971
最后的数是两个数的最大公因数