1547,3135
3135,1547
1547,41
41,30
30,11
11,8
8,3
3,2
2,1
1,0

最大公约数1,互质.