Cod sursa(job #2912252)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 7 iulie 2022 17:12:33
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("euclid3.in");
ofstream G("euclid3.out");
int a,b,c,d,e,f,g,h,r,w,s,t,q;
int main()
{
	for(F>>a;F>>a>>b>>w;G<<(w%c?0:w/c*d)<<' '<<(w%c?0:w/c*e)<<'\n')
	    for(c=a,r=b,d=1,s=0,e=0,t=1;r;q=c/r,f=r,r=c-q*r,c=f,g=s,s=d-q*s,d=g,h=t,t=e-q*t,e=h);
    return 0;
}