判断互质

题目内容

题目描述

给出两个数A和B,判断他们是否互质。

输入描述

一行两个整数A和B,其中A,B<=10^9。


输出描述

如果A和B互质,则输出”yes”;否则输出”no”。

样例输入

6 8

样例输出

no

提示

欧几里得算法,求出最大公约数。若为1,则A和B互质;否则A和B不互质。
提交评测
请登录后再操作

题目描述

判断互质
1437
0
08Level6
38
32
84%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在