老师让做一个辗转相除法的c++程序，顺着可以做，比如
24=9*2+6
9=6*1+3
6=3*2+0
然后24和9的最大公因数就是3
但数论中有一个定理
存在m,n，使得m*24+n*9=3（这步可以由上面的式子推回去）
3=9-6=9-（24-9*2）=-24+9*3
请问这个m，n怎么用C语言实现？
谢谢指点！

这语言表达能力也是一绝
在网上搜“扩展欧几里德 C语言”

谢谢！