问题标题: 酷町堂:寻找相同公约数

0
0
武点石
武点石
修练者
修练者

题目链接: 酷町堂:1771

题目描述 De**ion

输入两个正整数a和b,判断a和b是否有除了1以外的相同的公约数,有则输出Yes,否则输出No。

输入描述 Input De**ion

两个整数a和b,用空格隔开(1<=a,b<=10000)

输出描述 Output De**ion

Yes或者No

样例输入 Sample Input

12 10

样例输出 Sample Output

Yes


0
0
0
汤恩语
汤恩语
初级守护
初级守护

利用辗转相除法求最大公约数,再与1对比

0
我要回答