Question

Se citesc două numere naturale a și b, reprezentând numărătorul, respectiv numitorul unei fracții. Să se scrie programul C++ care verifică dacă fracția este ireductibilă, afișând un mesaj corespunzător.

Answer 1

Răspuns:#include <iostream>

#include <algorithm>

using namespace std;

int main()

{

   int a,b;

   cin>>a>>b;

   if(__gcd(a,b)!=1)

       cout<<"este reductibila";

       else cout<<"nu este reductibila";

}

Explicație: