Cod sursa(job #2578258)
Utilizator | Buzatoiu Alexandra Ioana alexandra_buzatoiu | Data | 10 martie 2020 19:44:09 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 60 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
FILE* in = fopen("euclid2.in", "r");
FILE* out = fopen("euclid2.out", "w");
int a, b;
int nr_per;
fscanf(in, "%d", &nr_per);
for (int i = 0; i < nr_per; i++)
{
fscanf(in, "%d", &a);
fscanf(in, "%d", &b);
while (a != b)
{
if (a > b)
a = a - b;
else
b = b - a;
}
fprintf(out, "%d\n", a);
}
return(0);
}