Cod sursa(job #3237283)

Utilizator popescu_georgePopescu George popescu_george Data 8 iulie 2024 09:00:28
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;
}