fork download
  1. //NOD
  2.  
  3. //Euclidean
  4. function Euclid(a, b){
  5. while(a != b){
  6. print(a);
  7. print(b);
  8. if (a > b)
  9. a = a - b;
  10. else
  11. b = b - a;
  12. }
  13. return a;
  14. }
  15.  
  16. var a = readline()*1;
  17. var b = readline()*1;
  18. var outE = Euclid(a, b);
  19.  
  20. print(outE);
Success #stdin #stdout 0.01s 4988KB
stdin
1071
462
stdout
1071
462
609
462
147
462
147
315
147
168
147
21
126
21
105
21
84
21
63
21
42
21
21