C语言，用递归函数求递归的最大公约数数

来源：蜘蛛抓取(WebSpider) 时间：2017-08-19 21:52 标签： c语言递归最大公约数
编程问题：如何用递归方法求两个整数的最大公约数？_百度知道
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。
编程问题：如何用递归方法求两个整数的最大公约数？
要求用递归，高手帮帮忙！！！
我有更好的答案
小数） 30 20 （50/20的余数是10）10 0
（整除，ok~~） 你可明白;30的余数是20） 20 10 （30&#4760 42 （大数，小数） 42 18 （60/42的余数是18） 18 6 （42/18的余数是6）6
（整除，ok） 50 30 （大数
采纳率：31%
为您推荐：
其他类似问题
最大公约数的相关知识
换一换
回答问题，赢新手礼包本帖子已过去太久远了，不再提供回复功能。千里之行 始于足下
欢迎加入我们，一同切磋技术。 &
用户名： &&&
密　码： &
共有 3194 人关注过本帖
标题：用递归求三个数的最大公约数，，，好难啊，，怎么求，，我新手啊，，想了半 ...
等　级：新手上路
帖　子：43
结帖率：62.5%
&&已结贴√
&&问题点数：10&&回复次数：1&&&
用递归求三个数的最大公约数，，，好难啊，，怎么求，，我新手啊，，想了半天
老班的题目啊：&&声明求最大公约数的递归方法，
写出求两个整数a,b的最小公倍数、三个整数最大公约数的调用语句。
搜索更多相关主题的帖子:
等　级：贵宾
威　望：38
帖　子：427
专家分：2071
&&得分:10&
程序代码：
public class GCD_LCM {
&&& public static void main(String[] args) {
&&&&&&&&int a = 0;
&&&&&&&&int b = 0;
&&&&&&&&int c = 0;
&&&&&&&&a = 1; b = 2; c = 3;
&&&&&&&&System.out.println(a + & & + b + & & + c + &'s gcd:& + gcd(a, b, c));
&&&&&&&&System.out.println(a + & & + b + &'s lcm:& + lcm(a, b));
&&&&&&&&a = 10; b = 20; c = 30;
&&&&&&&&System.out.println(a + & & + b + & & + c + &'s gcd:& + gcd(a, b, c));
&&&&&&&&System.out.println(a + & & + b + &'s lcm:& + lcm(a, b));
&&& public static int gcd(int a, int b, int c) { // Greatest Common Divisor
&&&&&&&&return gcd(gcd(a, b), c);
&&& public static int gcd(int a, int b) { // Greatest Common Divisor
&&&&&&&&if (a == 0) {
&&&&&&&&&&&&return
&&&&&&&&} else {
&&&&&&&&&&&&while (b != 0) {
&&&&&&&&&&&&&&& if (a & b) {
&&&&&&&&&&&&&&&&&&&&a = a -
&&&&&&&&&&&&&&& } else {
&&&&&&&&&&&&&&&&&&&&b = b -
&&&&&&&&&&&&&&& }
&&&&&&&&&&&&}
&&&&&&&&&&&&return
&&& public static int lcm(int a, int b) { // Least Common Multiple
&&&&&&&&return a * b / gcd(a, b);
1 2 3's gcd:1
1 2's lcm:2
10 20 30's gcd:10
10 20's lcm:20
版权所有，并保留所有权利。
Powered by , Processed in 0.086194 second(s), 7 queries.
Copyright&, BCCN.NET, All Rights Reserved相关文章推荐
任务和代码：
*All rights reserved
*文件名称:main.c
*作者: Osseyda
完成日期：
*版本号：v2.
*问题描述：两数最大公约数的递归版...
辗转相除法求最大公约数
问题描述:用三种方法求两个的整数的最大公约数。
算法分析：
1.相减法:输入两整数a和b，（1）如果a>b,a=a-b;（2）如果a
（4）如果a!=b,则再执行（1）或（2）
程序实现如下图：
他的最新文章
他的热门文章
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)递归：用辗转相除求最大公约数 +++++++++++++++求救啊【c语言吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：562,689贴子：
递归：用辗转相除求最大公约数 +++++++++++++++求救啊收藏
#include&stdio.h&int hf(int a,int b){
y=a;a=b;b=y;
if((x=b%a)==0)
return(x);
x=hf(b,a%b);
return(x);}void main(){
int c,d,z;
printf("请输入两个整数：\n");
scanf("%d%d",&c,&d);
z=hf(c,d);
printf("最大公约数是：%d\n",z); }哪里有错 求大神指点
达内c语言,上市公司,完备的c++知识体系,十大核心技术,名企项目总监亲授!深入剖析c++编程语言,让您掌握核心竞争力,4个月轻松搞定!!
登录百度帐号推荐应用

我要回帖

更多关于 c语言递归最大公约数 的文章

 

随机推荐