Java练习:定义一个函数,计算两个整数的最大公约数

Java面试题:定义一个函数,计算两个整数的最大公约数
本题关键点:
最大的公约数能够被两个数都整除的数
public static void main(String[] args) { // 定义一个函数,计算两个整数的最大公约数 // 最大的公约数能够被两个数都整除的数 System.out.println(common(30, 100)); } public static int common(int m, int n) { // 判断两个整数谁大谁小 int min = m > n ? n : m; for (int i = min; i > 0; i--) { if (m % i == 0 && n % i == 0) { return i; } } return 1; }
Java打印结果:
10
文章原文地址:刘广法,转载保留出处,感谢