Cod sursa(job #2767420)
| Utilizator |  Cutuc Adriam Ctadr |
Data | 6 august 2021 01:13:13 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 100 |
| Compilator | c-32 | Status | done |
| Runda | Arhiva educationala | Marime | 0.35 kb |
#include <stdio.h>
#include <stdlib.h>
int main () {
FILE *fin, *fout;
fin=fopen ("euclid2.in", "r");
fout=fopen ("euclid2.out", "w");
int a,b,r,i,n;
fscanf (fin,"%d", &n);
for (i=0; i<n;i++){
fscanf(fin,"%d",&a);
fscanf (fin, "%d",&b);
while (b){r=a%b; a=b; b=r;}
fprintf(fout, "%d\n", a);}
fclose(fin);
fclose(fout);
return 0;
}
