#include <iostream>

using namespace std;

int gcd(int a, int b)
{
	return b == 0 ? a : gcd(b, a % b);
}

int main()
{
	for (int N, M; cin >> N >> M && N && M;){
		for (int i = 0; i < M; ++i){
			int L;
			cin >> L;
			N = gcd(N, L);
		}
		cout << (N == 1 ? "Yes" : "No") << endl;
	}
}