fork(1) download
copy 
  1. a=24
  2. b=36
  3.  
  4. def hcf(a,b):
  5.     if a<=b:
  6.         g=a
  7.     else:
  8.         g=b
  9.     j=1
  10.     t=2
  11.  
  12.     while True:
  13.         if a%t==0 and b%t==0 :
  14.             j=j*t
  15.             a=a//t
  16.             b=b//t
  17.             t=2
  18.         else:
  19.             t=t+1
  20.         if t==g :
  21.             return j #j*a*b for lcm
  22.  
  23. print(hcf(a,b))
Success #stdin #stdout 0.03s 9652KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
12
https://ideone.com/QDhbXz
language:
Python 3 (python  3.9.5)
created:
13 days 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!