有3种操作,对于整数(m,n),第一种操作将之变为(m-n,n),第二种操作将之变为(m+n,n),第三种将之变为(n,m).现在对(19.81)进行操作,问能否通过上述三种操作,使之得到1.(7.13) 2.(12.21)做好10分钟内再来个能帮我做完整过程的,

问题描述:

有3种操作,对于整数(m,n),第一种操作将之变为(m-n,n),第二种操作将之变为(m+n,n),第三种将之变为(n,m).现在对(19.81)进行操作,问能否通过上述三种操作,使之得到
1.(7.13) 2.(12.21)
做好10分钟内再来个能帮我做完整过程的,

第一个想出来了第二个不太会
(81,19)(62,19)(43,19)(24,19)(19,5)(14,5)(9,5)(4,5)(5,4)(1,4)(4,1)(5,1)(6,1)(7,6)(13,7)(7,13)
第二个减下去得(3,0)不知道怎么出

从本质上来说这个题是要求能够从(19,81)转化成的式子必须满足M,N两项具体地说(81,19)(81-4*19,19)(19,5)(19-3*5,5)(5,4)(1,4)(4+2*1,1)(6,1)(7,6)(13,7)(7,13)第二个证明不可变成,(21,12)(9,12)(3,9)(6,3)(3,3)只是...