Cod sursa(job #1817964)

Utilizator lessanleonard savu lessan Data 28 noiembrie 2016 18:31:03
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <stdio.h>
using namespace std;
int main()
{
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
    int a,b,c,n;
    scanf("%d",&n);
    while(n){
    scanf("%d%d",&a,&b);
        while(b){
        c=a%b;
        a=b;
        b=c;
        }
        printf("%d\n",a);
        n--;
    }
    return 0;
}