FilesExpand file tree

master

/

GCD.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

31 lines (26 loc) · 410 Bytes

master

/

GCD.java

Copy path

Top

File metadata and controls

• Code
• Blame

31 lines (26 loc) · 410 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

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

import java.util.ArrayList;

public class GCD

{

public ArrayList<Integer> findGCD(int i)

{

ArrayList<Integer> a = new ArrayList<Integer>();

return findGCD(i, a);

}

private ArrayList<Integer> findGCD(int i, ArrayList<Integer> a)

{

for(int j = 2; j <= i;)

{

if(i == 1)

break;

if(i % j == 0)

{

a.add(j);

i = i/j;

j = 2;

}

else

j++;

}

return a;

}

}