#include <iostream>

using namespace std;

int nwd(int n,int m)
{
    while(n!=m)
    {
        if(n>m)
        {
            n=n-m;
        }
        if(n<m)
        {
            m=m-n;
        }
    }
    return n;
}

int main()
{
    int n,m;
    do{
        cout<<"Podaj liczbe n:"<<endl;
        cin>>n;
        cout<<"Podaj liczbe m"<<endl;
        cin>>m;
    }while(n<0 && m<0);

    cout<<"Zadanie 1:"<<endl;
    int i=1;
    while(true)
    {
        if((i*n)>=m)
        {
            break;
        }
        if((i*n)<m)
        {
            cout<<i*n<<"   ";
        }
        i++;
    }



    cout<<endl<<"Koniec zad1"<<endl;

    cout<<endl<<"Zadanie 2"<<endl;

    int asd=nwd(n,m);
    cout<<asd;

    cout<<endl<<"Koniec zad2"<<endl;


    cout<<endl<<"Zadanie 3"<<endl;
    int suma=0;
    for (int i=1;i<n;i++)
    {
        if(nwd(i,n)==1)
        {
            suma+=i;
        }
    }

    cout<<endl<<"Suma="<<suma<<endl;
    cout<<endl<<"Koniec zad3"<<endl;

    return 0;
}