Cod sursa(job #2576105)
Utilizator | Data | 6 martie 2020 17:18:49 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main ()
{int a[100],b[100],r,i,t;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
f>>t;
for(i=1;i<=t;i++)
{f>>a[i];
f>>b[i];}
for(i=1;i<=t;i++)
{do{r=a[i]%b[i];
a[i]=b[i];
b[i]=r;}while (b[i]>0);
g<<a[i]<<endl;}
}