最大公约数求法

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 338平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄14年

关注

原创最新推荐文章于 2026-10-05 16:52:08 发布 338 阅读 AI 写同款· GEO 优化 ›

最大公约数的求法输入数A,B。求A和B的最大公约数算法立即下载

#pragma region 求最大公约数
 //辗转相除法，递归方式
 int gcd1(int i,int j)
 {
 	if(i % j == 0)
 	{
 		return j;
 	}
 	else
 	{
 		return gcd1(j,i%j);
 	}
 }
 //辗转相除法，循环方式
 int gcd2(int i,int j)
 {
 	int u = i > j ? i : j;
 	int v = i< j ? i : j;
 	int r = u % v;
 
 	while(r)
 	{
 		u = v;
 		v = r;
 		r = u % v;
 	}
 	return v;
 }
 #pragma endregion 求最大公约数

收录于

当前文章被以下社区和专栏收录：

C语言最大公约数常见求法，本人原创 RT，本人原创的，大家支持一下吧，谢谢大家立即下载

相关推荐

瑞芯微RK3576开发实战：固件烧录与内核启动的典型问题解析

本文详细解析了瑞芯微RK3576开发板在固件烧录与内核启动过程中遇到的典型问题及解决方案。从开发工具版本检查、DDR配置调整到内核启动异常的设备树适配和电源管理问题，提供了系统性的调试方法和实用技巧，帮助开发者高效解决RK3576开发中的常见挑战。

weixin_33700350的博客 454

最大公约数的应用-所有老师教你求““最大公约数““，但是从未教你怎么用它！！！

关于求最大公约数的方法我就不多赘述了，网上有很多方法，辗转相除法，等等。今天我用一个例子来解释如何用他：已知一个正整数x，求最小的正整数a，使得（a*x）/120 为正整数我知道肯定有人会不假思索用暴力a=0~正无穷，我只能说sb。借用室友一句话，以后第一思路想到是遍历的就直接pass掉就行了。方法（我们假设所有的数都是正整数）：假设这个（a*x）/120=f，求a最小也就是让f最小。把x拆分成 m*n 则（a* m * n）/120 =f 我们若能找到（a* m ）/120 =1 则 n

qq_44023011的博客 518

PaddleOCRv5训练自己的模型-微调文字识别模型

本文介绍了使用PaddleOCR微调文字识别模型的具体步骤。首先需要按照官方格式准备数据集，包括图片和标注文件。然后进行模型训练，包括环境安装、预训练模型下载、配置文件修改等关键环节，特别针对训练中可能出现的类别数不匹配问题提供了三种解决方案。文章还详细说明了模型导出为静态图格式的方法，以及如何调用训练好的模型进行推理。整个过程涉及多个技术细节，如早停机制设置、断点续训方法等，为需要提升OCR识别精度的开发者提供了实用指导。

weixin_43827982的博客 3176

求最大公约数

法一：枚举法。输入两个数a,b。求a,b的最大公约数。 1.设t为2。 2.如果a和b都能被t整除，则记下这个t。 3.t加1后重复第二步，直到t等于a或b。 4.那么，曾经记下的最大的可以同时整除a和b的t就是最大公约数。 #include<stdio.h> int main(){ int a,b; int min; int ret=0; scanf("%d %d",&a,&b); if(a>b){ min=b; }else{ min=

m0_61637466的博客 487

人工智能机器学习从入门到高级学习资料(含资料下载地址)

机器学习是一个技术含量较高的领域，高效学习需要多种途径相结合.以下是一些推荐的学习资源。首先介绍几个比较有用的社区，包含了丰富的学习资料

2401_86900375的博客 1647

无人机室内悬停如何稳？光流与IMU数据融合实战解析

在无GPS的室内环境中，无人机自主悬停依赖多传感器融合，其中光流与IMU是核心组合。光流传感器通过图像像素位移估算相对地面的速度，长期无漂移，但易受光照和纹理影响；IMU高频响应出色，却存在积分累积漂移。两者在频率与误差特性上天然互补，融合后可实现高精度位置估计。工程实践中，需合理选型、正确处理坐标变换与时间对齐，并通过互补滤波或扩展卡尔曼滤波将光流速度修正引入状态估计，进而支撑位置环与速度环控制。这一技术不仅解决室内定点悬停，也为视觉惯性里程计等更复杂的自主定位提供基础。本文结合真实调试案例，梳理从硬件安

weixin_33314040的博客 293

最大公约数应用

黑板上有3个不同的初始数字，每一次可以选择黑板上的任意2个不同的数字，然后计算这两个数字之间差的绝对值，如果这个绝对值不再黑板上，就把他写到黑板上。问最多能添加多少个数字思路：自己写几组之后可以发现，最后黑板上出现的是以最开始三个数的最大公约数为公差的等差数列，所以只要计算出3个数的公约数，再用原来最大的那个数除以最大公约数，减去三就是最多能添加的数量。注意：数据范围是个坑，本人因为经验不够，直接...

柠檬加糖的博客 1364

InfiniBand 与 RoCE 协议介绍

InfiniBand 是高性能互联的 “标杆”，以极致的低延迟、高可靠性适用于对性能要求苛刻的场景（如超算、大规模 AI 训练）；而 RoCE 通过以太网实现 RDMA，平衡了性能与成本，成为数据中心和云计算的主流选择。两者均基于 RDMA 技术，核心目标是解决传统网络的 “CPU 瓶颈” 和 “延迟瓶颈”，推动高性能计算和分布式系统的发展。

jundao1997的专栏 713

最大公约数的两种求法

如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。这个有几种方法，下面是两种不错的方法：（1）辗转相减法（求差判定法）如果两个数相差不大

smuhm的专栏 1748

Qt Installer Framework 简单使用

qt installer framework 简单使用

qq_42815643的博客 2575

YOLOv9改进策略【注意力机制篇】| 添加SE、CBAM、ECA、CA、Swin Transformer等注意力和多头注意力机制

这篇文章带来一个经典注意力模块的汇总，虽然有些模块已经发布很久了，但后续的注意力模块也都是在此基础之上进行改进的，对于初学者来说还是有必要去学习了解一下，以加深对模块，模型的理解。

Limiiiing的博客 2890

最大公约数和最小公倍数求法和简单排序

判断素数：判断一个数是否是素数，n不必被2~(n-1)的整数整除，只需被2~n/2之间的整数整除即可，甚至只需要被2~根号n之间的整数整除即可。 最大公约数求法：a与b的最大公约数是指能同时整除a与b的最大的整数更相减损之术：以两数中较大的数减去较小的数，获得的差与原先较小的数构成新的一对数，再以大的数减去小的数，依次循环。例如：（12，16）？（12，4）？（8，4）？（4，4）最大公约...

qq_44544313的博客 644

基于Simulink的PID控制防抱死制动系统（ABS）建模与仿真

防抱死制动系统（Anti-lock Braking System，简称ABS）是一种用于防止车辆在紧急制动时车轮完全抱死的技术。通过实时监测车轮速度并调节制动力，ABS能够显著提高车辆的制动性能和操控稳定性，从而减少交通事故的发生。PID（比例-积分-微分）控制器因其结构简单、性能稳定且易于实现而被广泛应用于ABS控制系统中。本项目旨在通过MATLAB/Simulink平台设计和验证一个基于PID控制的ABS系统，重点研究PID参数调优方法、系统动态响应特性以及制动过程中的滑移率控制能力。

MHD0815的博客 483

最大公约数及最小公倍数的求法

最大公约数：即两个整数的最大公约数是能够同时整除它们的最大的正整数。任意输入两个数m，n 求最大公约数 下面进行三种求法的计算和比较：法1：穷举法：从两个数里找最小的数，从其开始进行循环，直到找到最大公约数。程序代码： #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> ...

weixin_34198797的博客 349

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面，电脑运行连游戏界面都一样大小，很怀旧，很真实，（英文版）强烈推荐，很小的文件，很难才找到的。

数论问题：最大公约数的3种求法

几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。12、15、18的最大公约数是3，记为（12，15，18）=3。

10 DAY'S 2725

蓝牙模块HM-10手册

蓝牙模块HM-10手册，该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

最大公约数，最小公倍数的求法

最大公约数，最小公倍数

qq_27183803的博客 2万+

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

C++之 最大公约数求法

对大公约数三种求法

lxiisbshcuia的博客 1万+

几种详细的最大公约数的求法

辗转相除法：高效且常用，适用于大多数场景。更相减损法：简单但效率较低，适用于小规模数据。二进制算法：优化了辗转相除法，避免了取模运算。穷举法：简单直观，但效率最低，适用于教学或小规模数据。扩展欧几里得算法：不仅可以求最大公因数，还可以求解线性方程。根据具体需求选择合适的算法！

2401_84487219的博客 1378

最大公约数和最小公倍数求法总结

本人第一次开始在博客上写关于算法的总结：（如有更好的解法，希望大家不吝指教。） 1.欧几里德算法（两个数） (1)取余 #include using namespace std; int gcd(int a,int b) { int r=a%b; while (r!=0) { a=b; b=r; r=a%b; } return b; }

hackerzchao 7731

最大公约数的快速求法

本题为编程之美中的第2.7题，上面的解法比辗转相除发的时间复杂度要小很多。看完之后用while循环代替了递归重写了一下。废话少说，上源码： 1 #include <iostream> 2 using namespace std; 3 4 int GDC(unsigned long long x, unsigned long long y) 5 {...

443

最大公约数的三种求法——（C语言）

m0_69573677的博客 2万+

最大公约数和最小公倍数，你知道有几种求法吗？

文章目录最大公约数求法一：暴力求解求法二：更相减损法求法三：辗转相除法求法四：递归写法最小公倍数求法一：暴力求解求法二：公式法总结 最大公约数 什么是最大公约数呢？定义如下：如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。比如1：12、16的公约数有1、2、4，其中最大的一个是4，则4是12与16的最大公约数。比如2：12、18的公约数有1、2、3、6，其中最大的一个是6，则6是12与18的最大公约数。

平凡的指针的博客 3万+

day38——最大公约数的几种求法

the_dry的博客 140

c语言分解质因数法求最大公约数,最大公约数求法大全

原标题：最大公约数求法大全小复习上一次我们介绍了一种特殊的最大公约数求法，叫做辗转相除法。你还记得吗？辗转相除法用较小数除较大数，再用出现的余数(第一余数)去除除数，再用出现的余数(第二余数)去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。那么，今天我们就对最大公约数求法做一个总结噢。最大公约数求法汇总1、质因数分解法思路：把每...