给定两个数，求这两个数的最大公约数

已于 2024-02-29 19:55:14 修改
阅读量122 收藏
点赞数 4
文章标签： c语言
于 2024-02-29 19:54:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81410038/article/details/136379465
版权

笔者看了其他文章写的解法，我了个豆，一脸懵

于是笔者在人最透彻的时候想到了一种解法

用for循环从大往小开始取余

先简单判断一下输入的a,b的大小

然后

for(i = a;i > 1;i --);

当

a % i == 0&&b % i == 0

就停止循环

代码如下

如有什么不对，请斧正，谢谢

Qbw2004
关注
  • 4
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
cpp代码-给定两个数，求这两个数的最大公约数
07-16
1. **欧几里得算法（Euclidean Algorithm）**：这是最古老且最常用的方法，基于“两个整数a和b（a>b），它们的最大公约数等于b和a除以b的余数的最大公约数”的原理。不断用较大的数除以较小的数，直到余数为0，此时...
基于matlab求两个数最大公约数函数.pptx
09-16
在MATLAB中，计算两个数的最大公约数（Greatest Common Divisor, GCD）是一项基本操作，常用于处理数学问题、编码算法或是优化程序。MATLAB提供了内置函数`gcd()`来方便用户进行这一计算。本篇文章将深入探讨如何...
Python 实训4 对两个给定的数进行最大公约数、最小公倍数的分析
12-21
源码： a,b = 24,36 an_a = [] ...print("24的约数集合为：",end="") print(an_a) print("36的约数集合为：",end="") print(an_b) mul_a = [] mul_b = [] for i in range(1,6): mul_a.append(a*i)
【C语言】宏定义常量加 ； 的错误
2401_86272648的博客
07-25 202
原因是宏定义不是C语言规定的语句，它的结尾不加;在上图的 int mine[EASY_ROWS][EASY_COLS];中，把 EASY_ROWS 替换为了 9;
C语言内存函数
2301_81403537的博客
07-21 471
memcpy、memmove、memset、memcmp
33.【C语言】实践扫雷游戏
2401_85828611的博客
07-24 1050
但这样会程出现问题，边缘的雷需要另外写代码（否则九宫格越界）-->为了方便，扩大一圈（11*11），直到标完所有的雷，游戏结束；如果中途点中雷，游戏结束。两个二维数组：一个布雷，一个显示玩家排雷的状态。现创建9*9的雷区，编写代码。点开一个格子后，显示1，
【C语言】函数
2401_86272648的博客
07-24 1385
函数是执行某个特定任务的一小段代码，又叫做子程序。一个大的计算机任务可以分成很多个函数。一个拥有特点功能的函数能够重复利用，减少代码量和代码冗杂，提高软件开发的效率。函数分为库函数和自定义函数。程序员应该聚焦在自定义函数上，发挥创造性编写有特殊功能、库函数中没有的函数。函数应该先声明再使用。如果函数的定义在函数的调用之后，则必须在函数调用之前声明函数：如果没有函数声明，虽然也能运行正确，但是编译器会给出警告，需要改正：当然，如果把函数的定义写在函数调用之前，函数的定义本身是一种特殊的函数声明。
深入理解计算机系统 CSAPP 家庭作业11.7
apple_50569014的博客
07-24 111
【代码】深入理解计算机系统 CSAPP 家庭作业11.7。
Windows图形界面(GUI)-MFC-C/C++ - MFC绘图
0xCC说逆向
07-23 430
【代码】Windows图形界面(GUI)-MFC-C/C++ - MFC绘图。
pillow_heif-0.17.0-pp39-pypy39_pp73-macosx_14_0_arm64.whl
07-27
基本介绍 名称与起源：Pillow，原名为PIL（Python Imaging Library），但PIL只支持Python 2版本。随着Python 3的普及，Pillow作为PIL的一个分支出现，兼容Python 3并提供更多的功能和改进。 主要功能：Pillow支持多种图像格式的打开、保存、显示以及基本的图像操作和处理，如裁剪、缩放、旋转、翻转、滤镜应用等。 跨平台性：Pillow库可以在不同的操作系统上运行，包括Windows、Linux和MacOS等。 主要功能模块 Pillow库包含多个功能模块，每个模块都提供了特定的图像处理功能。以下是一些常用的模块： Image：用于处理图像文件，提供打开、保存、调整大小、旋转、裁剪、滤镜等功能。 ImageDraw：提供在图像上绘制各种形状（如线条、矩形、圆形）和文本的功能。 ImageFont：用于加载和使用TrueType字体文件，以便在图像上绘制文本时设置字体样式、大小和颜色。 ImageFilter：提供各种滤镜效果，如模糊、锐化、边缘增强等，用于图像增强、特效处理和图像识别等应用。 ImageEnhance：用于调整图像的亮度、对比度、颜色饱和度等参数，使图像更加清晰、明亮或具有特定的调色效果。 高级功能 除了基本的图像处理功能外，Pillow还支持一些高级功能，如色彩空间转换、直方图均衡化等。这些功能可以帮助用户进行更复杂的图像处理和分析。
cykooz.resizer-3.0.0-cp310-cp310-macosx_11_0_arm64.whl
07-27
python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！
[毕设]Delphi题库管理与试卷自动生成系统.zip
07-27
[毕设]Delphi题库管理与试卷自动生成系统
131 种水果、蔬菜和坚果的 90380张的高质量图像数据集+图像识别与定位+该数据集相关的研究论文
07-27
<项目介绍> 包含131 种水果、蔬菜和坚果的 90380张的高质量图像数据集+该数据集相关的研究论文。可供深度学习图像识别与定位。 - 训练集大小：67700 个图像 测试集大小：22888 个图像 文件名格式：image_index_100.jpg（例如 32_100.jpg）或 r_image_index_100.jpg（例如 r_32_100.jpg）或 r2_image_index_100.jpg 或 r3_image_index_100.jpg。 “r”代表旋转水果。 “r2”表示水果绕第三轴旋转。 “100”来自图像尺寸（100x100 像素）。 水果是如何拍摄的: 1:使用 C920 摄像机拍摄水果。最好的网络摄像头之一。 2:在水果后面，我们放了一张白纸作为背景。 3:将水果和蔬菜种植在低速电机（3转/分钟）的轴中，并录制一段20秒的短片。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
Matlab实现斑点鬣狗优化算法SHO-CNN-BiLSTM-Mutilhead-Attention多变量时序预测.rar
07-27
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
[毕设]HTTP服务器开发与设计.zip
07-27
[毕设]HTTP服务器开发与设计
Delphi简介+demo程序
07-27
Delphi 是一种由 Embarcadero Technologies（原 Borland 公司）开发的编程语言和环境，它基于 Object Pascal 语言，并提供了丰富的类库和可视化的集成开发环境（IDE）。Delphi 特别适合于开发 Windows 桌面应用程序，同时也支持其他操作系统如 macOS、iOS 和 Android（通过 FireMonkey 框架）。 下面是一个简单的 Delphi Demo 程序，该程序将创建一个窗口，并在窗口中添加一个按钮。点击按钮时，会在窗口底部显示一条消息。
qmake2cmake-1.0.6-py3-none-any.whl
最新发布
07-27
qmake2cmake-1.0.6-py3-none-any
全国大学生电子设计大赛项目合集自动化控制资料基于模糊控制的智能车系统设计
07-27
全国大学生电子设计大赛项目合集自动化控制资料基于模糊控制的智能车系统设计
Matlab实现人工蜂群优化算法ABC-CNN-BiLSTM-Mutilhead-Attention多变量时序预测.rar
07-27
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
c语言给定两个数，求这两个数的最大公约数
04-30
可以使用辗转相除法（欧几里得算法）来求两个数的最大公约数。 具体步骤如下： 1. 如果其中一个数为0，则另一个数就是最大公约数。 2. 否则，用较小的数去除较大的数并取余数。将余数作为新的被除数，原来的除数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值