使用递归方式求最大公约数和最小公倍数

已于 2022-08-11 19:34:32 修改
阅读量2.9k 收藏 7
点赞数 6
CC 4.0 BY-SA版权
分类专栏： 经典算法集锦 文章标签： 递归
于 2017-05-31 12:53:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/johnWcheung/article/details/72819362
本文详细介绍了如何利用递归算法来求解两个整数的最大公约数(GCD)和最小公倍数(LCM)。通过递归调用，实现了简单而有效的计算方法，适用于基础算法学习和理解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include <stdio.h>
int gcd (int a,int b)
{
   
     if(a%b==0)
了解本专栏 订阅专栏 解锁全文 超级会员免费看
126-利用递归法求最大公约数和最小公倍数
Claire的博客
12-17 395
//126-利用递归法求最大公约数和最小公倍数 #include<stdio.h> #include<stdlib.h> int main(void) { int gcd(int a,int b); int a,b; scanf("%d%d",&a,&b); int max = gcd(a,b); int min = a*b/max; printf("最大公约数为:%d\n",max); printf("最小公倍数为:%d",min); return
求最大公约数和最小公倍数(利用递归实现)
henuzxy
03-22 1649
今天看了学长一段代码真是惊为天人啊。原来他们最大公约数gcd都是这样求的：#include<stdio.h> #include<string.h> #include<math.h> int gcd(int x,int y) { return y? gcd(y,x%y):x; } /*这里可以看出如果是x比y小时，x对y取余还是x，x则变为y，只比较一次就相当于交换了位置 可以看出，因为这
递归求最大公约数和最小公倍数
m0_51336041的博客
03-28 922
#include <iostream> using namespace std; //输出两个数的 最大公约数 和 最小公倍数 //递归求最大公约数 int gcd(int a,int b) { //递归出口 if (a == 0) return b; return gcd(b%a,a); } int main() { int a, b; cin >> a >> b; int temp = gcd(a, b); //最大公约数 cout &.
C语言| 递归求两个数的最大公约数
最新发布
qq_40555264的博客
05-07 495
3 如果余数不为0，则用较小的数除以上一步计算出的余数，直到余数为0。此时，上一步的余数即为这两个数的最大公约数。printf("m=%d,n=%d,它们的最大公约数为%d\n", m, n, ZDGYS(m,n));2 用较大的数除以较小的数，如果余数为0，则较小的数即为这两个数的最大公约数。数学上求解两个数的最大公约数有多种方法，包括辗转相除法、相减法、穷举法等。1 取两个数中较大的数作为除数，较小的数作为被除数。printf("请输入m,n的值：");
递归方法求最大公约数，求最小公倍数
热门推荐
Smileyan's blog
06-01 1万+
1. 编写目的 介绍一种方法求两个整数的最大公约数。（GCD，递归） 然后顺便求一下最小公倍数。 2. 具体过程 递归函数mygcd只有一行代码，如下： int mygcd(int a,int b) { return a == 0 ? b:mygcd(b%a,a); } 求最大公约数直接调用这个方法就可以了，而求最小公倍数，其实就是把两个数的乘积除以它们的最大公约数就行了。 求最大公约数...
超级简单的程序：用递归求最大公约数和最小公倍数
weixin_45746659的博客
12-12 637
其主要部分为：求最大公约数（通过不断递归取余） #include <stdio.h> #include <stdlib.h> int app(int a,int b); int f( int x,int y); int main() { scanf("%d,%d",&a,&b); printf("最大公约数 : %d\n",app(a,b)); ...
Python基于递归算法求最小公倍数和最大公约数示例
12-23
本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下： # 最小公倍数 def lcm(a, b, c=1): if a * c % b != 0: return lcm(a, b, c+1) else: return a*c test_cases = ...
递归法求最大公约数和最小公倍数的实现代码
09-05
因此，在面对大量数字求最大公约数和最小公倍数的问题时，可能需要考虑其他算法，如扩展欧几里得算法、二进制算法（Stein算法）等，或者采用非递归的方式进行优化。 总结来说，递归法是一种强大的编程工具，特别...
Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例
09-20
在计算机编程中，特别是在使用Python语言进行开发时，经常需要对两个数值进行最大公约数（GCD）和最小公倍数（LCM）的计算。最大公约数是指两个或多个整数共有约数中最大的一个，而最小公倍数是指能被两个或多个整数...
python 函数的定义和使用 - 求最大公约数和最小公倍数 示例
10-26
python 函数的定义和使用 - 求最大公约数和最小公倍数 示例
递归实现求最大公约数和最小公倍数
lwj734114646的专栏
11-19 2716
问题：用递归实现求最大公约数和最小公数的算法 代码如下： //递归实现求最大公约数 //递归求最大公数 int g(int num1,int num2) { int r; r = num1%num2; if( r == 0 )//递归结束条件 return num2; g(num2,r); } void main() { int num1 = 100, num2 =
最大公约数和最小公倍数（递归）
一把把把把住了！
03-17 2726
一、最大公约数 题目：求6105和2146的最大公约数 思路：辗转相除法（欧几里得算法） 例子说明：6105＝2146×2＋1813 2146＝1813×1＋333 1813＝333×5＋148 333＝148×2＋37 148＝37...
递归求最小公倍数
zxiang248的专栏
09-14 8239
递归求最小公倍数
最大公约数和最小公倍数的递归求法
sdau20163940的博客
05-16 708
#include #include #include #include #include #include #include #include #include #include #include #define maxn 15 #define MAXN 100005 #define mod 1000000007 #define INF 0x3f3f3f3f #define
第十二周课后作业——递归求解——求最大公约数和最小公倍数
新生啸月的博客
11-24 856
 问题描述：用递归函数求解两个数最大公约数和最小公倍数 文件名称：_work_out_gcd 作者：何知令 发表时间：2016年11月24日 输入：两个正整数 输出该两个数的最小公倍数和最大公约数 示范输入：23 12 示范输入：1 276 代码如下： /*问题描述：用递归函数求解两个数最大公约数和最小公倍数 文件名称：_work_out_gcd 作者：何知令 发表时间：2
递归求最大公约数，最小公倍数
小王先森的代码笔记
03-24 874
#include &lt;iostream&gt;#include &lt;string&gt;#include&lt;stdlib.h&gt;using namespace std;int main(){ /* 辗转相除法 */ int gcd(int,int); int lcm(int,int); cout&lt;&lt;"最大公约数为："&lt;&l...
求两个数的最大公倍数和最小公约数（递归方式）
weixin_39068758的博客
10-17 1012
求两个数的最大公倍数和最小公约数（递归方式） 调用Find()函即可求出 public static void Find(int m, int n){ if (m<=0||n<=0){ System.out.println("m和n必须是正整数"); }else if(m==1&&n==1){ ...
利用递归求最大公约数，最小公倍数
z884257890的博客
03-17 670
if a<b: #判断a是否小于b，小于b就将他们的数值调换一下。a=eval(input('请输入数字')) #输入a，b的值。print(f'最大公约数为{pa(a,b)}') #输出最大公约数。print(f'最小公倍数为{a*b/pa(a,b)}') #输出最小公倍数。b=eval(input('请输入数字'))
递归方法实现最大公约数与最小公倍数
在本程序中，我们使用递归方法实现最大公约数和最小公倍数的计算。递归是一种常见的编程技巧，它允许函数调用自身来解决问题。对于最大公约数的递归实现，通常会用到辗转相除法（也称欧几里得算法），而最小公倍数...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

@ZhangJun

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值