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