Prirodni broj

#include <iostream>
using namespace std;

long long abcd (long long a, long long b)
{
     long long min;
     if (a>b)
        min = b;
     else
        min = a;

     for (long long i=min; i>0; i--)
         if (a%i==0 && b%i==0)
            return i;
}

int suma (long long a)
{
    int s = 0;

    while (a>0)
    {
          s = s + a%10;
          a = a/10;
    }

    return s;
}

main()
{
      long long a, b;

      cin >> a >> b;

      if (suma(a)%abcd(a,b)==0 && suma(b)%abcd(a,b)==0)
         cout << "DA" << endl;
      else
          cout << "NE" << endl;

      system("PAUSE");
}