Cod sursa(job #144217)

Utilizator alexeiIacob Radu alexei Data 27 februarie 2008 12:50:49
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
    
 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);
 
 long long a,b,aux;
 
 scanf("%lld%lld",&a,&b);
 
     while(b){
         aux=b;
         b=a%b;
         a=aux;}
    
    printf("%lld",a);
    
    return 0;
}