fork download
copy 
  1. p=int(input())
  2. q=int(input())
  3. r=int(input())
  4. s=int(input())
  5. def gcd(a,b):
  6. 	if a<b:
  7. 		a,b=b,a
  8. 	count=0
  9. 	while a!=b:
  10. 		count+=a//b
  11. 		t=a%b
  12. 		a=b
  13. 		b=t
  14. 		if b<=1:
  15. 			break
  16.  
  17. 	if a==b:
  18. 		count+=1
  19. 	if b==1:
  20. 		count+=a
  21. 	return count
  22.  
  23. su=0
  24. for i in range(p,q+1):
  25. 	for j in range(r,s+1):
  26. 		su+=gcd(i,j)
  27. print(su)
Success #stdin #stdout 0.02s 27656KB
comments (?)
stdin
copy 
5
7
3
4
stdout
copy 
24
https://ideone.com/GILAQU
language:
Python 3 (python  3.9.5)
created:
4 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!