试用辗转相除法判断1547与3135是否互质
问题描述：
试用辗转相除法判断1547与3135是否互质
答
1547,3135
3135,1547
1547,41
41,30
30,11
11,8
8,3
3,2
2,1
1,0
最大公约数1,互质.