fork download
copy 
  1. def euclid(a,b):
  2.  
  3.     while(b):
  4.  
  5. 		r = a % b
  6. 		a = b
  7. 		b = r
  8.  
  9.     return a
  10.  
  11. a = int(raw_input())    
  12. b = int(raw_input())
  13.  
  14. print euclid(a,b)
  15.  
Success #stdin #stdout 0.01s 7284KB
comments (?)
stdin
copy 
123
321
stdout
copy 
3
https://ideone.com/gAtopJ
Euclid with divisions & 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!