Cod sursa(job #3165007)

Utilizator Gergo123Schradi Gergo Gergo123 Data 4 noiembrie 2023 23:45:10
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("euclid3.in");
ofstream fout("euclid3.out");


int main()
{
    long a, b, c, k, a1, b1, d;
    fin>>a;
    while (fin>>a) {
        k=0;
        fin>>b>>c;
        a1=a;
        b1=b;
        while (b1!=0) {
            d=a1;
            a1=b1;
            b1=d%b1;
        }
        if(c%a1==0) {
            if(c%a==0){
                fout<<c/a<<" "<<0<<endl;
            } else{
                while ((c-k*a)%b != 0){
                    k++;
                }
                fout<<k<<" "<<(c-k*a)/b<<endl;
            }
        } else
            fout<<0<<" "<<0<<endl;
    }
    return 0;
}