请问这一题的思路是什么?
这道题用辗转相除法求出他们的公约数,最后判断是否是1.
思路是这样。
辗转相除法可以自己在书上或网上查查(因为我写的Pascal的)
核心部分
int r = a % b; while(r != 0){ a = b; b = r; r = a % b; }
如果b是1则yes
否则no
1