fork download
copy 
  1. a = int(input())
  2. b = int(input())
  3.  
  4. while a != 0 and b != 0:
  5.     if a > b:
  6.         a %= b
  7.     else:
  8.         b %= a
  9.  
  10. gcd = a + b
  11. print(gcd)# your code goes here
Success #stdin #stdout 0.01s 7244KB
comments (?)
stdin
copy 
12
18
stdout
copy 
6
https://ideone.com/SnpZFy
language:
Python (cpython 2.7.16)
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!