Cod sursa(job #3161799)

Utilizator BucsMateMate Bucs BucsMate Data 27 octombrie 2023 23:33:12
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.76 kb
#include <iostream>
#include <fstream>
using namespace std;

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

    }
    return 0;
}