技术栈

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++ 运算符
相关推荐
minji...
15 分钟前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法
吃着火锅x唱着歌
27 分钟前
LeetCode 3306.元音辅音字符串计数2
算法·leetcode·c#
BUG批量生产者
29 分钟前
[746] 使用最小花费爬楼梯
java·开发语言
慕y274
33 分钟前
Java学习第二十四部分——JavaServer Faces (JSF)
java·开发语言·学习
JosieBook
1 小时前
【Java编程动手学】深入剖析Java网络编程:原理、协议与应用
java·udp·tcp
black_blank
1 小时前
st表 && csp37 第四题 集体锻炼
java·数据结构·算法
默凉
1 小时前
C++ 虚函数(多态,多重继承,菱形继承)
开发语言·c++
我爱Jack
1 小时前
Java List 使用详解:从入门到精通
java·开发语言·数据结构
-凌凌漆-
1 小时前
【Qt】Qt QML json处理
开发语言·qt·json
手握风云-
1 小时前
JavaEE初阶第八期:解锁多线程,从 “单车道” 到 “高速公路” 的编程升级(六)
java·开发语言
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04免费领50刀!AnyRouter一键解锁Claude最强编程模型05Java学习第十五部分——MyBatis06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07RAL-2025 | 触觉助力无人机空中探索!基于柔顺机器人手指的无人机触觉导航08基于odoo17的设计模式详解---单例模式09DeepSeek各版本说明与优缺点分析10浅谈几种js设计模式