Cod sursa(job #143252)

Utilizator andrei-alphaAndrei-Bogdan Antonescu andrei-alpha Data 26 februarie 2008 09:01:42
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int a,b,cmmdc;
int main()
{freopen("euclid2.in", "r", stdin);freopen("euclid2.out", "w", stdout);scanf("%d %d", &a, &b);cmmdc=b;if(b==0 ) cmmdc=a;else while(a%b!=0){cmmdc=a%b; a=b; b=cmmdc;} printf("%d\n", cmmdc); return 0;}