问题1577--能否产生所有的正整数

1577: 能否产生所有的正整数

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

如果给你两个正整数n和m(可以重复使用),只允许你用两种运算:加法和减法,能否产生所有的正整数?
比如,给定正整数3和5,我们可以得到1,2,3,4,5,6,...,
因为3+3产生了6,6-5产生了1,1+1得到2,1+2得到3,1+3得到4,同理可以得到所有的正整数
但是,给定正整数2和6,我们只能产生2,4,6,8,10,..., 2的倍数,不能够产生奇数,所以2和6不能产生所有的正整数

输入

两个正整数n和m

输出

如果能够产生所有的正整数,输出yes,否则输出no

样例输入 Copy

3 5

样例输出 Copy

yes

来源/分类