Cod sursa(job #2078539)

Utilizator ssebiStanciu Sebastian ssebi Data 29 noiembrie 2017 18:27:18
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.92 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
void euclidextins(long long var1,long long var2,long long var3)
{
    int a1,a2,a3,a4,r,c,a5,a6,copie1,copie2;
    a1=1;
    a2=0;
    a3=0;
    a4=1;
    if(var2>var1)
        swap(var1,var2);
    copie1=var1;
    copie2=var2;
    while(var2)
    {
        r=var1%var2;
        c=var1/var2;
        a5=a1-c*a3;
        a6=a2-c*a4;
        a1=a3;
        a2=a4;
        a3=a5;
        a4=a6;
        var1=var2;
        var2=r;

    }
    int h;
    if(var3%var1==0)
        fout<<a1*(var3/var1)<<' '<<a2*(var3/var1)<<"\n";
    else fout<<'0'<<' '<<'0'<<"\n";
}

int main()
{
    int n;
    int var1,var2,var3;
    fin>>n;
    int i;
    for(i=1;i<=n;i++)
    {
        fin>>var1>>var2>>var3;
        euclidextins(var1,var2,var3);
    }

    return 0;
}