Cod sursa(job #2769014)

Utilizator helloworld0107Iordachi Bianca helloworld0107 Data 13 august 2021 00:14:56
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
    int a,b,r,t;
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
    
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&a, &b);
        for(;r = a % b; a = b, b = r);
        printf("%d\n",b);
    }
}