V-最大公约数递归

输入2个正整数A，B，求A与B的最大公约数。

Input

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

Output

输出A与B的最大公约数。

Sample Input

30 105

Sample Output

#include <iostream>
#include <cstdio>

// 欧几里得算法很简单记住吧！如果想了解的话，具体的推论：

//递归式：gcd(a,b)=gcs(b,a%b);
//递归边界 gcd(a,0);
int gco(int a,int b)//找出最大公因数
{
if(b==0)
return a;
else return gco(b,a%b);

}

int main() {
int a, b;
scanf("%d%d",&a,&b);
int temp=gco(a,b);
printf("%d",temp);
return 0;
}

V-最大公约数递归相关推荐

c语言递归求公约数,递归求最大公约数
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. #include "iostream" #include " ...
【算法总结】数学问题-最大公约数和最小公倍数
[算法总结]最大公约数和最小公倍数一.最大公约数(GCD:greatest common divisor) 欧几里得算法: 若 a.b 全为零则它们的最大公约数不存在:若 a.b 其中之一为零,则它 ...
在51单片机上使用递归的注意事项
目录问题应对措施原理普中51-单核-A2 STC89C52 Keil uVision V5.29.0.0 PK51 Prof.Developers Kit Version:9.60.0.0 问 ...
php 递归递实现无限层级
项目场景 php递归递实现无限层级: 项目场景:示例:网站栏目,商品分类 @Override//递归查找子级栏目实现无限层级public function getTree($data, $pId){ ...
python — 生成器、推导式、递归
目录 1 生成器(函数的变异) 2 推导式 3 递归 1 生成器(函数的变异) 判断一个函数是否是生成器函数:只需看函数内部是否有yield # 生成器函数(内部是否包含yield) def func ...
编程小练习：最大公约数，字符串反序输出，全排列，不用加减法求和，字符串内容反序，字符串中最长数字串，数组是否递增，数组反转，链表反转，翻转单词顺序
最大公约数 --- 递归.非递归 #include <stdio.h>int gcd(int a, int b); int gcd_recursive(int a, int b);int ...
python之理解——递归
古之欲明明德于天下者,先治其国:欲治其国者,先齐其家:欲齐其家者,先修其身:欲修其身者,先正其心:欲正其心者,先诚其意:欲诚其意者,先致其知,致知在格物.物格而后知至,知至而后意诚,意诚而后心正,心正 ...
前中后序的迭代和递归写法
前序递归 class Solution { public:vector<int> preorderTraversal(TreeNode* root) {vector<int> ...
带你击杀动态规划梦魇-从暴力递归到动态规划
本文章欢迎转载,但是转载请标明出处,程序锋子https://blog.csdn.net/l13591302862/article/details/111410091 想要分享下自己之前学习动态规划的过 ...
第一个一千行总结-数据结构C复习--知识点总结1--一到四章
总结第一章: 数据结构包括:逻辑结构,储存结构, 运算集合逻辑结构:分为线性(线性表, 栈, 队列, 字符串, 数组, 广义表) 非线性:树,图,网储存结构:顺序储存和非顺序储存 ...

V-最大公约数递归

V-最大公约数递归相关推荐

最新文章

热门文章

V-最大公约数 递归

V-最大公约数 递归相关推荐

最新文章

热门文章

V-最大公约数递归

V-最大公约数递归相关推荐