问题标题：
【试用辗转相除法判断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,互质.
点击显示
数学推荐
热门数学推荐