java公因数

package com.a.b;
import java.util.ArrayList;
import java.util.List;

public class CommonFactors {
    public static void main(String[] args) {
        int num1 = 36;
        int num2 = 72;
        List<Integer> commonFactors = findCommonFactors(num1, num2);
        System.out.println("公因数为: " + commonFactors);
    }

    public static List<Integer> findCommonFactors(int num1, int num2) {
        List<Integer> commonFactors = new ArrayList<>();
        int smallerNum = Math.min(num1, num2);

        for (int i = 1; i <= smallerNum; i++) {
            if (num1 % i == 0 && num2 % i == 0) {
                commonFactors.add(i);
            }
        }

        return commonFactors;
    }
}