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);
}
}