Problem C
Common Factors

Everyone likes to share things in common with other people.
Numbers are the same way! Numbers like it when they have a factor in common.
For example,
For a given integer
Furthermore, we can define a second function,
What we really want to know though, is, for any integer
Input
The input consists of a single integer
Output
For the provided test case, output the result as a fraction,
in lowest terms, in the form
Sample Input 1 | Sample Output 1 |
---|---|
10 |
2/3 |
Sample Input 2 | Sample Output 2 |
---|---|
100 |
11/15 |