Cod sursa(job #904851)

Utilizator VladMSBonta vlad valentin VladMS Data 4 martie 2013 21:41:55
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int a,b,r,x,y,d,c,i,n;

int main()
{
    fin>>n;
    for(i=1;i<=n;++i)
    {
    fin>>x>>y>>c;
    a=x;
    b=y;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    d=a;
    if(c%d)
        fout<<"0 0"<<'\n';
    else
        fout<<x*(c/d)<<" "<<y*(c/d)<<'\n';
    }
    return 0;
}