Cod sursa(job #1731182)

Utilizator AndreeaAmzaAndreea Amza AndreeaAmza Data 18 iulie 2016 14:53:11
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("euclid3.in");
ofstream g ("euclid3.out");
long a,y,c,b,r,i,u,t,x,n,s,d,j;
int main()
{
    f>>x;
    for(i=1;i<=x;i++)
   {f>>a>>b>>c;
   s=a;
   u=b;
   while(b!=0)
   {
       t=b;
       b=a%b;
       a=t;
   }
   d=a;
   //cout<<a<<" "<<b<<" "<<s<<" "<<u<<" "<<c<<" ";
   if(c%a!=0) g<<0<<' '<<0<<'\n';
   else
   {
       y=1;
       c=c/a;
       b=u/a;
       a=s/a;
      // cout<<a<<" "<<b<<" "<<c<<" ";
       while((c-b*y)%a!=0)
        y++;
       g<<(c-b*y)/a<<" "<<y<<'\n';
   }
   }
    return 0;
}