Problem Statement
For example, if you begin with 4/5 then the largest unit fraction you can subtract is 1/2. You are then left with 3/10. The largest unit fraction you can subtract from 3/10 is 1/4. You are then left with 1/20. The largest unit fraction you can subtract is 1/20 leaving you with 0. You should return a
{"1/2","1/4","1/20"} Definition
- Class:
- FractionSplit
- Method:
- getSum
- Parameters:
- int, int
- Returns:
- String[]
- Method signature:
- String[] getSum(int n, int d)
- (be sure your method is public)
Constraints
- d will be between 2 and 16 inclusive.
- n will be between 1 and d-1 inclusive.
Examples
4
5
Returns: {"1/2", "1/4", "1/20" }
The example above.
2
3
Returns: {"1/2", "1/6" }
1/2 is the largest unit fraction that can be subtracted from 2/3. The unit fraction 1/6 remains after the subtraction.
1
2
Returns: {"1/2" }
1/2 is the largest unit fraction you can subtract.
15
16
Returns: {"1/2", "1/3", "1/10", "1/240" }
14
15
Returns: {"1/2", "1/3", "1/10" }
2
3
Returns: {"1/2", "1/6" }
2
4
Returns: {"1/2" }
3
4
Returns: {"1/2", "1/4" }
2
5
Returns: {"1/3", "1/15" }
3
5
Returns: {"1/2", "1/10" }
4
5
Returns: {"1/2", "1/4", "1/20" }
2
6
Returns: {"1/3" }
3
6
Returns: {"1/2" }
4
6
Returns: {"1/2", "1/6" }
5
6
Returns: {"1/2", "1/3" }
2
7
Returns: {"1/4", "1/28" }
3
7
Returns: {"1/3", "1/11", "1/231" }
4
7
Returns: {"1/2", "1/14" }
5
7
Returns: {"1/2", "1/5", "1/70" }
6
7
Returns: {"1/2", "1/3", "1/42" }
2
8
Returns: {"1/4" }
3
8
Returns: {"1/3", "1/24" }
4
8
Returns: {"1/2" }
5
8
Returns: {"1/2", "1/8" }
6
8
Returns: {"1/2", "1/4" }
7
8
Returns: {"1/2", "1/3", "1/24" }
2
9
Returns: {"1/5", "1/45" }
3
9
Returns: {"1/3" }
4
9
Returns: {"1/3", "1/9" }
5
9
Returns: {"1/2", "1/18" }
6
9
Returns: {"1/2", "1/6" }
7
9
Returns: {"1/2", "1/4", "1/36" }
8
9
Returns: {"1/2", "1/3", "1/18" }
2
10
Returns: {"1/5" }
3
10
Returns: {"1/4", "1/20" }
4
10
Returns: {"1/3", "1/15" }
5
10
Returns: {"1/2" }
6
10
Returns: {"1/2", "1/10" }
7
10
Returns: {"1/2", "1/5" }
8
10
Returns: {"1/2", "1/4", "1/20" }
9
10
Returns: {"1/2", "1/3", "1/15" }
2
11
Returns: {"1/6", "1/66" }
3
11
Returns: {"1/4", "1/44" }
4
11
Returns: {"1/3", "1/33" }
5
11
Returns: {"1/3", "1/9", "1/99" }
6
11
Returns: {"1/2", "1/22" }
7
11
Returns: {"1/2", "1/8", "1/88" }
8
11
Returns: {"1/2", "1/5", "1/37", "1/4070" }
9
11
Returns: {"1/2", "1/4", "1/15", "1/660" }
10
11
Returns: {"1/2", "1/3", "1/14", "1/231" }
2
12
Returns: {"1/6" }
3
12
Returns: {"1/4" }
4
12
Returns: {"1/3" }
5
12
Returns: {"1/3", "1/12" }
6
12
Returns: {"1/2" }
7
12
Returns: {"1/2", "1/12" }
8
12
Returns: {"1/2", "1/6" }
9
12
Returns: {"1/2", "1/4" }
10
12
Returns: {"1/2", "1/3" }
11
12
Returns: {"1/2", "1/3", "1/12" }
2
13
Returns: {"1/7", "1/91" }
3
13
Returns: {"1/5", "1/33", "1/2145" }
4
13
Returns: {"1/4", "1/18", "1/468" }
5
13
Returns: {"1/3", "1/20", "1/780" }
6
13
Returns: {"1/3", "1/8", "1/312" }
7
13
Returns: {"1/2", "1/26" }
8
13
Returns: {"1/2", "1/9", "1/234" }
9
13
Returns: {"1/2", "1/6", "1/39" }
10
13
Returns: {"1/2", "1/4", "1/52" }
11
13
Returns: {"1/2", "1/3", "1/78" }
12
13
Returns: {"1/2", "1/3", "1/12", "1/156" }
2
14
Returns: {"1/7" }
3
14
Returns: {"1/5", "1/70" }
4
14
Returns: {"1/4", "1/28" }
5
14
Returns: {"1/3", "1/42" }
6
14
Returns: {"1/3", "1/11", "1/231" }
7
14
Returns: {"1/2" }
8
14
Returns: {"1/2", "1/14" }
9
14
Returns: {"1/2", "1/7" }
10
14
Returns: {"1/2", "1/5", "1/70" }
11
14
Returns: {"1/2", "1/4", "1/28" }
12
14
Returns: {"1/2", "1/3", "1/42" }
13
14
Returns: {"1/2", "1/3", "1/11", "1/231" }
2
15
Returns: {"1/8", "1/120" }
3
15
Returns: {"1/5" }
4
15
Returns: {"1/4", "1/60" }
5
15
Returns: {"1/3" }
6
15
Returns: {"1/3", "1/15" }
7
15
Returns: {"1/3", "1/8", "1/120" }
8
15
Returns: {"1/2", "1/30" }
9
15
Returns: {"1/2", "1/10" }
10
15
Returns: {"1/2", "1/6" }
11
15
Returns: {"1/2", "1/5", "1/30" }
12
15
Returns: {"1/2", "1/4", "1/20" }
13
15
Returns: {"1/2", "1/3", "1/30" }
14
15
Returns: {"1/2", "1/3", "1/10" }
2
16
Returns: {"1/8" }
3
16
Returns: {"1/6", "1/48" }
4
16
Returns: {"1/4" }
5
16
Returns: {"1/4", "1/16" }
6
16
Returns: {"1/3", "1/24" }
7
16
Returns: {"1/3", "1/10", "1/240" }
8
16
Returns: {"1/2" }
9
16
Returns: {"1/2", "1/16" }
10
16
Returns: {"1/2", "1/8" }
11
16
Returns: {"1/2", "1/6", "1/48" }
12
16
Returns: {"1/2", "1/4" }
13
16
Returns: {"1/2", "1/4", "1/16" }
14
16
Returns: {"1/2", "1/3", "1/24" }
15
16
Returns: {"1/2", "1/3", "1/10", "1/240" }
1
16
Returns: {"1/16" }
1
11
Returns: {"1/11" }
1
2
Returns: {"1/2" }
15
16
Returns: {"1/2", "1/3", "1/10", "1/240" }
4
5
Returns: {"1/2", "1/4", "1/20" }
7
15
Returns: {"1/3", "1/8", "1/120" }
14
15
Returns: {"1/2", "1/3", "1/10" }
2
3
Returns: {"1/2", "1/6" }
2
4
Returns: {"1/2" }
2
10
Returns: {"1/5" }
3
10
Returns: {"1/4", "1/20" }
3
9
Returns: {"1/3" }
4
8
Returns: {"1/2" }
8
11
Returns: {"1/2", "1/5", "1/37", "1/4070" }
13
14
Returns: {"1/2", "1/3", "1/11", "1/231" }
3
5
Returns: {"1/2", "1/10" }
3
6
Returns: {"1/2" }
3
13
Returns: {"1/5", "1/33", "1/2145" }