12 და 14 მარტს დამუშავებული, C#

12 და 14 მარტს დამუშავებული

// ჰანოის კოშკების ამოცანის ამოხსნა
//  (მოცემული N-თვის სვლების თანმიმდევრობის გამოტანა)

#include <iostream>
using namespace std;
void H(int N,int F,int L)
{
 if(N==1)cout<<F<<"->"<<L<<endl;
 else
 {
  H(N-1,F,6-F-L);
  H(1,F,L);
  H(N-1,6-F-L,L);
 }
}

int main()
{
    int N;
    cin>>N;
    H(N,1,3);
}

// უდიდესი საერთო გამყოფის პოვნა რეკურსიული ფუნქციით

#include <iostream>
using namespace std;
long GCD(long N,long M)
{
 if(N==0)return M;
 return GCD(M%N,N);
}

int main()
{
 long N,M;
 cin>>N>>M;   
 cout<<GCD(N,M);
}

// ევკლიდეს გაფართოებული ალგორითმის რეალიზება

#include <iostream>
using namespace std;

long GCDE(long N,long M,long &x,long &y)
{
    if(N==0){x=0; y=1; return M;}
    long G,X,Y;
    G=GCDE(M%N,N,X,Y);
    y=X; x=Y-M/N*X;
    return G;
}
int main()
{
    long a,b,x,y,g;
    cin>>a>>b;
    g=GCDE(a,b,x,y);
    cout<<'('<<a<<')'<<'*'<<'('<<x<<')'<<'+'
        <<'('<<b<<')'<<'*'<<'('<<y<<')'<<'='<<g;
}

// ეილერის ფუნქციის (რიცხვის) გამოთვლა (ფუნქცია PHI)

#include <iostream>
using namespace std;
int PHI(int N)
{
 int P=N,i;
 if(!(N&1)){do{N>>=1;}while(!(N&1));P>>=1;}
 for(i=3;i*i<=N;i+=2)
     if(N%i==0)
         {
          do
              N/=i;
          while(N%i==0);
          P-=P/i;              
         }
 if(N>1)P-=P/N;
 return P;
}
int main()
{
    int N;
    cin>>N;
    cout<<PHI(N);
}


run \| edit \| history \| help	0