Divisors

using System;
using System.Collections.Generic;

//Вход
//От първият ред на стандартния вход се въвеждат две цели числа m и n.
//Изход
//На един ред на стандартния изход програмата трябва да изведе отделени с
//интервали всички общи прости делители на m  и n.  Делителите се извеждат във
//възходящ ред и всеки делител се извежда само веднъж. Ако двете числа нямат общи
//прости делители, да се изведе -1.

class Program
{
    static void Main()
    {

        string[] input = Console.ReadLine().Split();
        int[] num = new int[input.Length];
        List<int> result = new List<int>();

        for (int i = 0; i < input.Length; i++)
        {
            num[i] = int.Parse(input[i]);
        }

        if (num[0] > num[1]) //set num[1] always bigger
        {
            num[0] ^= num[1];
            num[1] ^= num[0];
            num[0] ^= num[1];
        }

        bool prime = false;
        for (int i = 2; i <= (int)Math.Sqrt(num[1]); i++)
        {
            if ((num[0] % i == 0) && (num[1] % i == 0))
            {
                prime = IsPrime(i);
                if (prime == true)
                {
                    result.Add(i);
                }
            }
            prime = false;
        }
        //print result
        if (result.Count != 0)
        {
            foreach (var item in result)
            {
                Console.Write(item + " ");
            }
        }
        else
        {
            Console.WriteLine(-1);
        }

    }

    private static bool IsPrime(int num)
    {
        if (num == 1) //case of 1
        {
            return false;
        }
        for (int i = 2; i <= (int)Math.Sqrt(num); i++)
        {
            if (num % i == 0)
            {
                return false;
            }
        }
        return true;
    }
}