Question

14. Pentru două numere naturale a și b, reprezentând numărătorul, respectiv numitorul unei fracții, returnează 1 dacă fracția este ireductibilă și 0 altfel
15. Pentru două numere naturale nenule a și b returnează 1 dacă a și b sunt prime între ele și 0 altfel
Programe in C++

Answer 1

Răspuns:

#include <iostream>

int main()

{

   int a, b;

   std::cout << "a: ";

   std::cin >> a;

   std::cout << "b: ";

   std::cin >> b;

   for (int i = 2; i <= a; i++) {

       if (a % i == 0 && b % i == 0) {

           std::cout << 0 << std::endl;

           return 0;

       }

   }

   std::cout << 1 << std::endl;

}

Explicație:

Sunt jalnic la matematică, dar am impresia că rezolvare celor două probleme este identică.