Rozwiązane

Napisz program, który wczytuje dwie dodatnie i względnie pierwsze liczby a i b, a następnie wyznacza dla nich najmniejszą liczbę x dla której ułamek (a+x)/(b+x) jest nieskracalny. Informatyka na czasie 2 6/166

Odpowiedź :

Odpowiedź:

#include<bits/stdc++.h>

using namespace std;

int nwd(int A,int B)

{

int C;

do

{

 C = A % B;

 A = B;

 B = C;

}

while(C != 0);

return A;

}

int main()

{

int a,b,x = 0;

do

   {

       cin>>a>>b;

   }

   while(nwd(a,b) != 1);

   do

   {

       x++;

   }

   while(nwd(a+x,b+x) != 1);

   cout<<x;

return 0;

}

Wyjaśnienie: