Question

1.Afiseaza lista cu sirul lui fibonaci pana la n elemente si cand afisezi intai afisezi cele pare apoi cele impare.
2. Ai doua elemente p si q adauga in lista divizorii comuni a lui p si q si sa ii afisezi.
Va rog:3
c++

Answer 1

1.

#include <bits/stdc++.h>

using namespace std;

int n;

int NiceSort(unsigned long long int i, unsigned long long int j)
{
    if(i%2<j%2) return 1;
    if(i%2==j%2 and i<j) return 1;
    return 0;
}

int main()
{

    cin >> n;

    unsigned long long fib[n],f1=1,f2=1;

    for(int i=0;i<n;i++)
    {
        if(i==0 or i==1) fib[i]=1;
        else
        {
            int aux=f2;
            f2+=f1;
            f1=aux;
            fib[i]=f2;
        }
    }

    sort(fib,fib+n,NiceSort);

    for(int i=0;i<n;i++)
        cout << fib[i] << " ";

    return 0;

}



2.

#include <bits/stdc++.h>

using namespace std;

int p,q;

int main()
{

    cin >> p >> q;

    for(int i=1;i<=min(p,q);i++)
        if(p%i==0 and p%q==0)
            cout << i << " ";

    return 0;

}