fork download
copy 
  1. def euclid(a,b):
  2.  
  3. 	while a!=b:
  4. 	  if a > b:
  5. 	  	 a = a - b
  6. 	  else:
  7. 	  	 b = b - a
  8. 	return a
  9.  
  10. a = int(raw_input())
  11. b = int(raw_input())
  12.  
  13. print euclid(a,b)
Success #stdin #stdout 0.01s 7244KB
comments (?)
stdin
copy 
14
4
stdout
copy 
2
https://ideone.com/3BSvKV
Euclid with substractions & while
language:
Python (cpython 2.7.16)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!