最大公约数解法
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
// 最大公约数
// 18 24
// 18 % 2 24 % 2 2
// 18 % 3 24 % 3 3
// 18 % 4 24 % 4
// 。。。
// 18 % 6 24 % 6 6
// 18 % 18 24 % 18 。。
function gcd(a,b){
var max = 1;
// var min = a > b ? b : a ;
var min = Math.min(a,b);
// for(var i = 2 ; i <= min ; i++) {
// if(a % i == 0 && b % i == 0) {
// max = i ;
// }
// }
for(var i = min ; i >= 1 ; i--) {
if(a % i == 0 && b % i == 0) {
return i
}
}
}
document.write(gcd(24,18))
</script>
</body>
</html>
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· Manus爆火，是硬核还是营销？
· 终于写完轮子一部分：tcp代理 了，记录一下
· 别再用vector＜bool＞了！Google高级工程师：这可能是STL最大的设计失误
· 单元测试从入门到精通