Cod sursa(job #150082)

Utilizator nimicLeoveanu Mihaita Alexandru nimic Data 6 martie 2008 15:57:24
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
  long a, b, r;
  
  freopen("euclid2.in", "r",  stdin);
  freopen("euclid2.out", "w", stdout);
  
  scanf("%ld %ld", &a, &b);
  while ( b!=0 )
  {
    r = a % b;
    a = b;
    b = r;
  }
  printf("%ld", a);
   
  return 0;
}