如果两个数a和b的最大公约数是c,那么a和b分别除以c所得的余数也应该有相同的最大公约数,这样反复进行直到其中一个数为0,另一个数就是原始两数的最大公约数。
public class Main {
public static void main(String[] args) {
int a = 24; // 分子
int b = 36; // 分母
int gcd = findGCD(a, b);
int reducedA = a / gcd;
int reducedB = b / gcd;
System.out.println("约分结果为:" + reducedA + "/" + reducedB);
}
// 使用辗转相除法找到最大公约数
public static int findGCD(int num1, int num2) {
while (num2 != 0) {
int temp = num2;
num2 = num1 % num2;
num1 = temp;
}
return num1;
}
}
这段代码中的findGCD()
函数实现了辗转相除法来找到两个数的最大公约数,然后将其应用于分子和分母,最后输出约分后的结果。