Write a java program to find rational number in reduce form?

Answer 1

I assume numerator and denominator will be in two different variables, Just divide both of them by the greatest common factor.

Here is a method to calculate the greatest common factor; it is based on the fact that, for example, the greatest common factor of 14 and 10 is the same as the greatest common factor of 10 and 4, where 4 is calculated as 14 - 10 (or faster, to avoid repeated subtractions, 14 % 10).

public static void main(String[] args) {
System.out.println(gcf(300L, 200L));

}

static long gcf(long a, long b)
{
long c;
while (true)
{
c = a % b;
if (c == 0) break;
a = b;
b = c;

}
return b;

}