Question

Se citesc de la tastatura 2 numere a si b.Sa se scrie un program care verifica daca suma exponentilor f. primi din descompunerea lui a il divide pe b....de exemplu daca a=48
a=2 la puterea 4 *3 la 1...suma exp=5
Daca b=25 25 divide pe 5.

Answer 1

#include <iostream>

using namespace std;

int main(){

   int a, b, s = 0, i;

   cin >> a >> b;

   if (a%2 == 0){

       s = 2;

       while (a%2 == 0)

           a /= 2;

   }

   for (i = 3;a > 1;i += 2){

       if (a%i == 0){

           s += i;

           while (a%i == 0)

               a /= i;

       }

   }

   if (b%s == 0)

       cout << "DA";

   else cout << "NU";

   return 0;

}