FilesExpand file tree

master

/

gcf.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

14 lines (11 loc) · 317 Bytes

master

/

gcf.py

Copy path

Top

File metadata and controls

• Code
• Blame

14 lines (11 loc) · 317 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

# computes Greatest Common Factor GCF / Greatest Common Divisor GCD of two numbers

# useful for reducing fractions

def gcf (num1, num2):

if num1 > num2:

num1, num2 = num2, num1

for x in range (num1, 0, -1):

if num1 % x == 0 and num2 % x == 0:

return x

num1 = 18

num2 = 204

print (str(gcf(num1, num2)))