13--4递归最大公约数

最新推荐文章于 2025-09-07 21:00:40 发布

def_JLN

最新推荐文章于 2025-09-07 21:00:40 发布

阅读量676

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯 c++ fpga开发

本文链接：https://blog.youkuaiyun.com/u012369599/article/details/16938993

/*
02.*程序的版权和版本声明部分：
03.*Copyright（c）2013，烟台大学计算机学院学生
04.*All rights reserved.
05.*文件名称：
06.*作者：
07.*完成日期：2013年 11月
08.*版本号：v1.0
09.*对任务及求解方法的描述部分： 递归
10.*输入描述: 递归法求最大公约数
11.*问题描述：最大公约数
12.*程序输出：结果
13.*问题分析：像张玉老师说的像剥洋葱先找到芯，在写出第n-1或n-1与n-2与第n项的关系就很简单了，
14.*算法设计：
15.*/
#include <iostream>
using namespace std;
int maxy(int,int);
int main()
{
  int n,m;
  cin>>n>>m;
  cout <<maxy(n,m)<< endl;
  return 0;
}
int maxy(int a,int b)
{
    int c,d;
    if(a<b)
    {c=b;b=a;a=c;}
    d=a%b;
    if(d==0)
    {
        return b;
    }else
    {
        return maxy(b,d);
    }
}