Cod sursa(job #2288501)
Utilizator | Data | 23 noiembrie 2018 16:02:59 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | c-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.23 kb |
#include<stdio.h>
int a,b,r;
int main() {
freopen("euclid2.in","r",stdin),freopen("euclid2.out","w",stdout),scanf("%d",&a);
while(scanf("%d%d",&a,&b)) {
for(;r=a%b;a=b,b=r);
printf("%d\n",b);
}
}