using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Adj meg két számot!");

        int a = Int32.Parse(Console.ReadLine());

        int b = Int32.Parse(Console.ReadLine());

        int lnko = 0;

        int osztokszama = 0;

        for (int i = 1; i<a+b; i++) {

            if (a%i == 0 && b%i ==0) {

                lnko=i;}

        }

        if (lnko == 1) {Console.WriteLine("A két szám relatív prím.");}

        else {

            for (int j=2;j<lnko;j++) {

                if (lnko%j==0){osztokszama++;}}

            if (osztokszama == 0) {Console.WriteLine("Az LNKO prímszám: "+lnko);}

            else

                Console.WriteLine("Az LNKO osztói a következők:");

                for (int k = 2; k<lnko;k++) {

                    int prime = 0;

                    for (int n = 2; n<k; n++) {

                        if (k%n == 0) {prime++;}

                    }

                    if (prime == 0 &&  lnko%k == 0) {Console.WriteLine(k);}

                }

        }

    }

}