👤
NISTORSTEFAN7ID
a fost răspuns

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.

Răspuns :

CHRISTID

#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;

}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari