Cod sursa(job #221845)
Utilizator | Rauca Ioan David david_rauca | Data | 18 noiembrie 2008 16:05:56 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.64 kb |
#include <fstream.h>
int Cmmdc ( int a, int b)
int main()
{
ifstream fin ("euclid2.in");
int T, a, b, i;
fin >> T;
fin.close();
ofstream fout ("euclid2.out");
for ( i = 0; i < T; i++ )
{
fin >> a[i]
fin >> b[i]
fout << Cmmdc ( a, b ) << ' ';
}
fout.close();
return 0;
}
int Cmmdc ( int a, int b )
{
if ( b == 0 ) return a;
int rest;
do
{
rest = a % b;
a = b;
b = rest;
}
while ( rest != 0 )
return a;
}