用辗转相除法解15x+28y=185的正整数解

因为185的个位数字为5,而15与任意正整数之积,其个位数字均为5,所以28与正整数y之积,其个位数字必为0.由此可知y=5,进而x=3

用辗转相除法是求15和28的最大公约数的。
若能被185整除说明该方程有整数解，否则没有。
没听说过用辗转相除法解方程的。
28%15=13 15%13=2 13%2=1 185%1=0有解。