问题2630--A

2630: A

时间限制: 1 Sec  内存限制: 128 MB
提交: 606  解决: 142
[状态] [讨论版] [提交] [命题人:]
题目描述
Haue的ACM比赛又开赛了,小z兴致勃勃的来参赛,小z本来想拿一个奖回去的,可一上来就被一个题目给弄晕了,“这是哈呀”,小z说道,“啥是素数,啥是最大公约数,啥又是最大素公约数??”平日里,小z的老师已经将这些问题强调多次,可是健忘的小z却还是没有记住,于是他趴下睡着了,梦中见到了你,你告诉了他解题方法,然后他睡醒了,准备开始写题,又忘记了,于是你再次出现,直接将结果告诉了他,你还记得你告诉他的结果是什么吗?
输入

一行,两个整数n和m(int范围内)

输出
一行,一个数字,表示n和m的最大素公约数。(最大素公约数,即公约数中是素数的最大的一个,如果两个数字不存在最大素公约数,输出-1)
样例输入 Copy
6 12
样例输出 Copy
3
来源/分类