Cod sursa(job #1435503)
Utilizator | Data | 13 mai 2015 17:42:54 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.16 kb |
#include <stdio.h>
int main(){
int a,b,r;
scanf("%d%d",&a,&b);
r = a % b;
while(r){
a = b;
b = r;
r = a % b;
}
printf("Cmmdc:%d\n",b);
return 0;
}