Cod sursa(job #886024)
Utilizator | Data | 22 februarie 2013 16:57:03 | |
---|---|---|---|
Problema | Parcurgere DFS - componente conexe | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include<iostream>
#include<fstream>
int func(int a, int b);
using namespace std;
int main() {
fstream vin("euclid2.in");
ofstream duc("euclid2.out");
int t,m,n;
vin>>t;
for (int i=1; i<=t; i++)
{ vin>>m>>n; duc<<func(m,n)<<"\n";
}
vin.close();
duc.close();
return(0);
}
int func(int a,int b)
{
if (a%b==0) return(b); else return(func(b, a%b));
}