Cod sursa(job #3161787)

Utilizator BucsMateMate Bucs BucsMate Data 27 octombrie 2023 22:46:40
Problema Algoritmul lui Euclid extins Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream input("euclid3.in");
    ofstream output("euclid3.out");
    int a, b, c, k=1;
    input>>a;
    while (input>>a) {
        input>>b>>c;
        while ((c-k*a)%b != 0){
            k=k+1;
        }
        output<<k<<" "<<(c-k*a)/b<<endl;
    }
    return 0;
}