Cod sursa(job #147350)

Utilizator Mishu91Andrei Misarca Mishu91 Data 2 martie 2008 20:27:34
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include<stdio.h>

FILE *fin=freopen("euclid2.in","r",stdin),
     *fout=freopen("euclid2.out","w",stdout);
     
long n,m;

long cmmdc(long n,long m)
{
  if(m==0) return n;
  return cmmdc(m,n%m);
}
     
int main()
{
  scanf("%ld %ld",&n,&m);
  printf("%d",cmmdc(n,m));
  return 0;
}