问题标题: 1771   寻找相同公约数

0
0

0
已采纳
陆麟瑞
陆麟瑞
资深天翼
资深天翼

这道题用辗转相除法求出他们的公约数,最后判断是否是1.

思路是这样。

辗转相除法可以自己在书上或网上查查(因为我写的Pascal的)

0
朱宗晔
朱宗晔
初级光能
初级光能

核心部分 

int r = a % b;
    while(r != 0){
        a = b;
        b = r;
        r = a % b;
    }

如果b是1则yes

否则no

0
我要回答