#647. 数字游戏
数字游戏
数字游戏
题目描述
小A和小B是一对好朋友,他们的爱好是研究数字.学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为a和b,如果a能包含b的所有质数因子,那么A就获胜.但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了.
现在请你写个程序,来判断胜负吧:输入两个正整数,表示a和b.如果a包含了b的所有质数因子,则输出b的所有质数因子(重复的只输出一次),否则输出"NO"(输出时没有引号)
输入格式
输入两个正整数,表示a和b.
输出格式
如果a包含了b的所有质数因子,则输出b的所有质数因子(重复的只输出一次,多个因子从小到大输出用空格分开),否则输出"NO"(输出时没有引号)
数据范围
(原站未提供,导入后需人工补齐)
样例
120 75
3 5
7 8
NO