Cod sursa(job #2912253)

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