问题 2874 --最大公约数是否为素数

2874: 最大公约数是否为素数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 2991  解决: 1587
[提交][状态][命题人:]

题目描述

给定两个整数a和b，求得他们的最大公约数为d，如果d为素数，则输出Yes，否则输出No

输入

两个int型的整数a和b

输出

a和b的最大公约数如果是素数，则输出Yes, 否则输出No
样例输入
Copy
121 33
样例输出
Copy
Yes

提示

来源

Titan2019 

[提交][状态]