题目描述
Haue的ACM比赛又开赛了,小z兴致勃勃的来参赛,小z本来想拿一个奖回去的,可一上来就被一个题目给弄晕了,“这是哈呀”,小z说道,“啥是素数,啥是最大公约数,啥又是最大素公约数??”平日里,小z的老师已经将这些问题强调多次,可是健忘的小z却还是没有记住,于是他趴下睡着了,梦中见到了你,你告诉了他解题方法,然后他睡醒了,准备开始写题,又忘记了,于是你再次出现,直接将结果告诉了他,你还记得你告诉他的结果是什么吗?
输出
一行,一个数字,表示n和m的最大素公约数。(最大素公约数,即公约数中是素数的最大的一个,如果两个数字不存在最大素公约数,输出-1)