Cod sursa(job #1976196)

Utilizator BlackSheepBlackSheep BlackSheep Data 2 mai 2017 21:32:24
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

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

int main(){
    int a,b,aa,bb,n;
    f>>n;
    for(int i=1;i<=n;i++){
    f>>a>>b;
    aa=a;
    bb=b;
    while(a!=b)
        if(a>b) a=a-b;
        else b=b-a;
        g<<b<<endl;
    }
    return 0;
}