Cod sursa(job #515369)

Utilizator truenighttruenight truenight Data 21 decembrie 2010 11:31:48
Problema Algoritmul lui Euclid Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main(void) {

    long a, b, r;

    freopen("euclid2.in", "r", stdin);
    freopen("euclid2.out", "w", stdout);

    scanf("%ld %ld", &a, &b);

    while(b) {

        r = b;
        b = a % b;
        a = r;
    }

    printf("%ld", a == 1 ? 0 : a);

    return 0;
}