请帮我解两道方程

来源:百度知道 编辑:UC知道 时间:2024/05/16 01:53:13
请用辗转相除回代法求出下列两道方程中x、y的最小正整数解:

1. 29x-15y=1

2. 34x-15y=1
方程是这样的:29x-15y=1 、34x-15y=1 。那“1.”和“2.”是编号,小心看错。

楼下“ahcao2008 - 高级经理 七级 ”同志!

答案是次要的,我要的是过程! 我想学习欧几里德的“辗转相除回代法”。

1、x=14,y=27
2、x=4,y=9
欧几里德的“辗转相除回代法”我也不会,我是用别的方法解得。
这个方法应该很简单吧,你自己去学一下下:
http://baike.baidu.com/view/255668.htm