Cod sursa(job #1311212)

Utilizator emanuel_rRamneantu Emanuel emanuel_r Data 7 ianuarie 2015 20:44:02
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream f("euclid3.in");
ofstream g("euclid3.out");

int rez(int a,int b,int c)
{
    int rest,mini,maxi;
    if(a>=b){
        maxi=a;
        mini=b;
    }
    else
    {
        maxi=b;
        mini=a;
    }
    rest=c%maxi;
    while(rest%mini!=0)
    {
        rest+=maxi;
        if(rest==c){
            g<<0<<" "<<0<<"\n";
            return 0;
        }
    }
    if(maxi==a)
        g<<(c-rest)/maxi<<" "<<rest/mini<<"\n";
    else
        g<<rest/mini<<" "<<(c-rest)/maxi<<"\n";
    return 0;
}

int main()
{
    int n,a,b,c;
    f>>n;
    for(int i=0;i<n;i++){
        f>>a>>b>>c;
        rez(a,b,c);
    }
}