关于利用递归函数求最大公约数的个人编程解析

已于 2023-11-01 17:21:32 修改
阅读量140 收藏
点赞数
文章标签： c语言
于 2023-11-01 17:21:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/boating06/article/details/134164773
版权

概要

利用递归函数求最大公约数（主要是辗转相除法）

整体架构流程

求最大公约数的相关递归函数：

技术名词解释

递归：简要来说就是定义函数中再使用函数本身

辗转相除法（求最大公约数）：先用小的数除大的数，得余数。再用所得的余数除小的数，得第二个余数。然后用第二个余数除第一个余数，得到第三余数，如此依次用后一位数除去前面的余数，直至其为0。最后一个除数就是所求的最大公约数。

技术细节

将gcd函数定义于主函数之前

小结

利用递归求解最大公约数相较于不利用递归，更加有效率并程序更简洁

boating06
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
用递归法求最大公约数
有人和我一样懒
11-25 2092
/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者：王颖 * 完成日期：2013 年 11月 25 日 * 版 本 号：v1.0 * * 输入描述： 无 * 问题描述：求两个数的最大公约数 * 程序输出：最大公约数 * 问题分析：用递归法主函数调用函数并输出结果。 * 算法设计：略 */
递归求最大公约数
KING1780的博客
03-30 732
#include"iostream" using namespace std; int gcd(int m,int n); int main() {   int m,n,t;   cin>>m>>n;   t=gcd(m,n);   cout } int gcd(int m,int n) {     int t;     if(m     {         t=m;
递归求解最大公约数
herolove的专栏
11-29 467
public class Gcd{  public static int gcd(int a,int b){   if(b==0)   return a;   else   return gcd(b,a%b);  }  public static void main(String[] args){   int a=4;   int b=6;   int temp=gcd(4,6
递归解决求最大公约数问题
weixin_40098371的博客
10-24 470
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> </head> <body> <script&amp
使用递归法求最大公约数
YBYB_mark的博客
07-03 7631
辗转相除，递归法求最大公约数
利用三种算法求最大公约数
05-15
本文将深入探讨三种不同的方法来计算两个整数的最大公约数：分解质因数法、连续整除法以及欧几里得算法，并结合提供的代码文件进行解析。 1. **分解质因数法**： 分解质因数法是通过将两个数分别分解为质因数，...
java代码-编写求最大公约数和最小公倍数的程序
07-16
总结来说，这个Java程序提供了计算两个整数最大公约数和最小公倍数的功能，利用了欧几里得算法的高效性和Java编程的灵活性。通过阅读和理解这个代码，开发者不仅可以深入理解这两个数学概念，还能提升对递归算法和...
输入两个正整数m和n求其最大公约数和最小公倍数 (2).pdf
最新发布
11-16
1. **最大公约数（GCD）和最小公倍数（LCM）**：这是基本的数论问题，可以使用欧几里得算法（辗转相除法）来解决。 2. **字符统计**：涉及字符串遍历和计数，通常使用循环和条件判断实现。 3. **位数计算**：通过...
java代码-最大公约数
07-16
在编程领域，最大公约数（Greatest Common Divisor, GCD）是一个常见的数学概念，它在计算机科学中也有广泛的应用，特别是在算法设计和数学运算中。本篇将深入讲解如何用Java语言实现最大公约数的计算，并通过提供的...
java代码-最大公约数、最小公倍数
07-15
在编程领域，最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是两个基本的数学概念，它们经常在算法设计和数据处理中起到关键作用。本篇文章将深入讲解如何用Java语言来实现...
递归实现求最大公约数
热门推荐
小白兔奶糖の博客
08-19 1万+
辗转相除法 辗转相除法， 又名欧几里德算法(Euclidean algorithm)，是求两个正整数之最大公约数的算法。它是已知最古老的算法， 其可追溯至公元前300年前。 它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。 另一种求两数的最大公约数的方法是更相减损法。 来源： 设两数为a、b(a>b)，求a和b最大公约数(a，b)的步
约分--辗转相除法
种一棵树最好的时间是十年前，其次是现在。
02-23 1093
#include<iostream> using namespace std; int main() { int temp1; int temp2; cin>>temp1>>temp2; int a=temp1; int b=temp2; while(b!=0) { ...
C语言递归求两个数的最大公约数和厄密多项式的值
qq_45722813的博客
07-18 345
C语言递归求两个数的最大公约数和厄密多项式的值 一、递归求最大公约数 函数原型是这样的，现在我们用C语言递归实现 源代码如下，代码中规定输入时M>N #include <stdio.h> int gcd(int m, int n) { // 定义递归函数 if (m <= 0 || n <= 0) { // 判断当两个数中任何一个小于0时 ，返回0 return 0; } int r = m % n; // 取余 if (r == 0) { // 如果余数
递归法计算两个数的最大公约数
qq_43535204的博客
12-14 6481
题目内容：利用最大公约数的性质计算。对正整数a和b，当a&gt;b时，若a中含有与b相同的公约数，则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数，对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的上述性质，直到a和b相等为止，这时，a或b就是它们的最大公约数。这三条性质，也可以表示为： 性质1 如果a&gt;b，则a和b与a-b和b的最大公约数相同，即Gcd(a, ...
最大公约数的递归写法
weixin_43456810的博客
11-10 407
最大公约数的递归写法
用递归函数求最大公约数
qiukai1234的博客
03-28 2143
问题及描述； /* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称；test.cpp *作者；邱凯 *完成日期；2016年3月28号 *版本号；v6.0 *问题描述; 用递归函数求最大公约数 *输入描述； 无 *输出描述； 输出答案 */ #include using namespace std; i
c语言递归函数实现求最大公约数(Euclid算法)
qq_43418542的博客
10-11 6022
1、编写递归函数求两个正整数a和b的最大公约数（GCD，Greatest Common Divisor），使用Euclid算法： 如果a除以b能整除，则最大公约数是b。 否则，最大公约数等于b和a%b的最大公约数@[TOC](这里写自定义目录标题) #include <stdio.h> #include <stdlib.h> int gcc(int a,int b){ if(a<b){ a=a+b; b=a-b; a=a-b; } int remainde
js题目：利用递归求两个数字的最大公约数
grit_s的博客
02-24 1973
js题目：利用递归求两个数字的最大公约数 首先确定如何求最大公约数，例如 24,78，算法如下： 78%24=6 大数对小数取余 24%6=0 小数对上次的余数再取余，重复这个过程，直到余数为0。余数为0时，此时用来取余的小数（这里是6）就是最大公约数 &lt;script&gt; function fn(m,n){ if(m&gt;n){ var max=m; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值