6)int main()
{
  int z,i,a,b,nod;
  cin>>a>>b;
  nod=0;
  z=0;
  if ((a%2==0)||(b%2==0))
    {
        if(a%2==0){a=a<<1;z+=1;}
        if(b%2==0){b=b<<1;z+=1;}
    }

  if (a>b)
  {
      for(i=b;i>0;--i)
      {
          if ((a%i==0)&&(b%i==0))
          {
              nod=i;
              if (z==2){nod=nod>>1;}
              break;
          }
      }
  }
  else
  {
    for(i=a;i>0;--i)
      {
          if ((a%i==0)&&(b%i==0))
          {
              nod=i;
              if (z==2){nod=nod>>1;}
              break;
          }
      }
  }
  cout<<nod;
}

------------------------------------------------------------------------
10.
int main()
{
  int i,n,s;
  cin>>n;
  i=0;
  s=1;
  while (s<=n)
  {
      if(s==n){i=1;}
      s=s<<1;
  }
  if (i==1){cout<<"YES";}
  else {cout<<"NO";}
}
------------------------------------------------------------------------
11.
int main()
{
  int i,n;
  cin>>n;
  i=1;
  while (i<=n)
  {
      cout<<i<<" ";
      i=i<<1;
  }
}
------------------------------------------------------------------------
12.
int main()
{
  int i,n,s;
  cin>>n;
  i=1;
  s=0;
  while (i<n)
  {
      ++s;
      i=i<<1;
  }
  cout<<s;
}