Cod sursa(job #3278260)
Utilizator | Data | 18 februarie 2025 21:24:29 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.27 kb |
#include <fstream>
int n; std::ifstream fin ("euclid2.in"); std::ofstream fout ("euclid2.out");
inline int euclid(int a,int b){int r=0;while(b!=0){r=a%b;a=b;b=r;}return a;}
int main(){ fin >> n;for(int i=1;i<=n;i++){int x,y;fin >> x >> y;fout <<euclid(x,y) << '\n';} return 0;}