技术栈

C# 辗转相除法求最大公约数

崇文殿大学士2023-09-11 8:58

辗转相除法求最大公约数

csharp 复制代码
       public static void CalcGCD(int largeNumber, int smallNumber, out int GCD)
        {
            GCD = 1;
            int remain = -1;
            while (remain != 0)
            {
                remain = largeNumber % smallNumber;
                GCD = smallNumber;
                largeNumber = smallNumber;
                smallNumber = remain;
            }
        }
上一篇:算法宝典——Java版本(持续更新)
下一篇:C++ 运算符
相关推荐
武昌库里写JAVA
8 分钟前
vue3面试题(个人笔记)
java·vue.js·spring boot·学习·课程设计
别来无恙149
27 分钟前
整合Spring、Spring MVC与MyBatis:构建高效Java Web应用
java·spring·mvc
CHANG_THE_WORLD
30 分钟前
「macOS 系统字体收集器 (C++17 实现)」
开发语言·c++·macos
求知摆渡
32 分钟前
共享代码不是共享风险——公共库解耦的三种进化路径
java·后端·架构
妄想出头的工业炼药师
1 小时前
python和C++相互调用使用
开发语言·c++
2301_76444133
1 小时前
Python管理咨询数据可视化实战:收入分布与顾问利用率双轴对比图表生成脚本
开发语言·python·信息可视化
景彡先生
1 小时前
C++17 并行算法:std::execution::par
开发语言·c++
JiaJZhong
1 小时前
力扣.最长回文子串(c++)
java·c++·leetcode
Xy910
1 小时前
开发者视角:App Trace 一键拉起(Deep Linking)技术详解
java·前端·后端
nextera-void
2 小时前
仓颉编程语言:从入门到精通
开发语言
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04免费领50刀!AnyRouter一键解锁Claude最强编程模型05Java学习第十五部分——MyBatis06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07RAL-2025 | 触觉助力无人机空中探索!基于柔顺机器人手指的无人机触觉导航08基于odoo17的设计模式详解---单例模式09DeepSeek各版本说明与优缺点分析10浅谈几种js设计模式