Cod sursa(job #2908987)
Utilizator | Data | 7 iunie 2022 18:09:57 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | c-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include <stdio.h>
int T, A, B;
int main(void)
{
freopen("euclid2.in", "r", stdin);
freopen("euclid2.out", "w", stdout);
scanf("%d", &T);
for (; T; --T){
scanf("%d %d", &A, &B);
while(A != 0)
{
int r = A % B;
A = B;
B = r;
}
printf("%d",A);
return 0;
}
return 0;
}