fork download
copy 
  1. inputs = ["4 8", "1536 78360","51478 5536","46410 119340","7673 4729","4096 1024"]
  2.  
  3. def divisor(a,b):
  4. 	h,l = max(a,b), min(a,b)
  5. 	while l != 0:
  6. 		h, l = l, h % l
  7. 	return h
  8.  
  9. def reduce(a,b):
  10. 	div = divisor(a,b)
  11. 	return a//div,b//div
  12.  
  13. for i in inputs:
  14. 	a,b = i.split()
  15. 	a,b = int(a),int(b)
  16. 	print("%d %d" % reduce(a,b))
Success #stdin #stdout 0.02s 9936KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
1 2
64 3265
25739 2768
7 18
7673 4729
4 1
https://ideone.com/xnQwz6
language:
Python 3 (python  3.12)
created:
8 years ago
visibility:
public

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!