之前在《Java求3个数的最大公约数(3个数都是正整数)》一文中所使用的算法效率太低，现在来优化一下：

3个数的最大公约数必然小于或等于其中最小的数

相关导读：

Java求3个数的最大公约数(3个数都是正整数)

<a href="https://blog.csdn.net/number1killer/article/details/83895741">https://blog.csdn.net/number1killer/article/details/83895741</a>

Java求3个数的最小公倍数LCM，要求LCM小于11亿时计算结果正确(在CPU主频1.8GHz的情况下)

<a href="https://blog.csdn.net/number1killer/article/details/83895415">https://blog.csdn.net/number1killer/article/details/83895415</a>

原文地址：https://blog.csdn.net/number1killer/article/details/84069833?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168475003116800225547372%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=168475003116800225547372&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-7-84069833-null-null.142^v87^insert_down28,239^v2^insert_chatgpt&utm_term=java%E4%BC%98%E5%8C%96