/**最大公约数(欧几里得法)*/
public static int gcd(int m, int n) {
return m % n == 0 ? n : gcd(n, m % n);
}
【Java最大公约数模板】最大公约数(欧几里得法)
于 2023-04-08 01:11:27 首次发布
/**最大公约数(欧几里得法)*/
public static int gcd(int m, int n) {
return m % n == 0 ? n : gcd(n, m % n);
}