#647. 数字游戏

    ID: 647 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 入门 上传者: 标签>循环结构赛制:OI来源:wyfoj http://127.0.0.1数学枚举

数字游戏

数字游戏

题目描述

小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