#include <iostream>
using namespace std;

int main()
{
    // 1. Beolvasunk egy n pozitív
    // egész számot. Írjuk ki az osztóit!

    /*
    int n;
    cin >> n;
    
    for (int i = 1; i <= n; i++) {
        if (n % i == 0) 
            cout << i << " ";
    }
    */



    // 2. Beolvasunk két pozitív
    // egész számot. Írjuk ki a közös
    // osztóikat!

    /*
    int n, x;
    cin >> n >> x;

    for (int i = 1; i <= n && i <= x; i++) {
        if (n % i == 0 && x % i == 0)
            cout << i << " ";
    }
    */



    // 3. Adott az n pozitív egész. Írjuk ki, hogy prím-e.

    /*
    int n, db = 0;
    cin >> n;
    
    for (int i = 1; i <= n; i++) {
        if (n % i == 0) 
            db = db + 1;
    }

    if (db == 2) 
        cout << "A szam prim.";
    else 
        cout << "A szam nem prim.";
    */



    // HF. Beolvasunk két pozitív egész számot. 
    // Írjuk ki a legnagyobb közös osztójukat!

    return 0;
}