C和指针之函数之求最大公约数

1、求最大公约数

求公约数的规则如下

/***             M % N = 0 : N*gcd(M, N) =*             M % N = R, R > 0 : gcd(N, R)*/

2、代码实现

#include <stdio.h>
/***             M % N = 0 : N*gcd(M, N) =*             M % N = R, R > 0 : gcd(N, R)*/int gcd(int M, int N)
{if (M <= 0 || N <= 0)return 0;int result = M % N;return result == 0 ? N : gcd(N, result);
}int main()
{int result = gcd (18, 12);printf("result is %d\n", result);return 0;
}

3、运行结果

1111deMacBook-Pro:dabian a1111$ gcc -g gcd.c -o gcd
1111deMacBook-Pro:dabian a1111$ ./gcd
result is 6

C和指针之函数之求最大公约数相关推荐

2.2基本算法之递归和自调用函数_7592 求最大公约数问题
http://noi.openjudge.cn/ch0202/7592/ /* 2.2基本算法之递归和自调用函数_7592 求最大公约数问题 http://noi.openjudge.cn/ch020 ...
Problem B: 编写函数：求最大公约数gcd()和最小公倍数lcm() (Append Code) 山东科技大学 oj
题目描述辗转相除法,也称欧几里得算法,是求最大公约数的算法.辗转相除法首次出现于欧几里得的<几何原本>(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的<九章算术> ...
python中最小公倍数函数_python求最大公约数和最小公倍数的简单方法
python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数.比如10和 ...
mysql最大公约数函数_求最大公约数和最小公倍(PHP)
求最大公约数和最小公倍(PHP) 用程序求最大公约数和最小公倍数最容易想到的方法如下: //求最大公约数 function max_divisor($a, $b) { $n = min($a, $b) ...
C和指针之函数之求参数列表中的最大值
1.问题 *编写一个叫max_list函数,它用于检查任意数目的整形参数 *并返回他们中的最大值,参数列表必须以一个负数结尾,提 *示列表的结束 2.代码实现 #include <stdio ...
c语言学习-利用函数指针的方法，求任意给出两个整数的x和y的和、差。
编写一个程序,利用函数指针的方法,求任意给出两个整数的x和y的和.差. 程序流程图: 代码: #include<stdio.h> void main() {int x,y,*m=& ...
题目：利用指针知识，写一函数，求一个字符串的长度
题目:利用指针知识,写一函数,求一个字符串的长度一.需求分析很明显,就是求出一个字符串中字符的数目. 该函数就是C语言 string.h 库中的strlen()函数二.思维节点字符串指针的创建 ...
c语言求三个数最值非函数,C语言编程：从键盘任意输入三个数，编写求其最大值、最小值的函数，用指针作函数参数实现。...
www.shufadashi.com防采集. C语言编程:从键盘任意输入三个数,编写求其最大值.最小值的函数,用指针作函数参数实现.. #includevoid maxfunction(int*);v ...
C语言：定义一个函数max_min,求一组数据的最大值和最小值. 在主函数中输入n和n个数据，调用max_min函数求出最大最小值，然后在主函数中输出这n个数的最大值和最小值。（要求使用指针做）
[问题描述]定义一个函数max_min,求一组数据的最大值和最小值. 在主函数中输入n和n个数据,调用max_min函数求出最大最小值,然后在主函数中输出这n个数的最大值和最小值.(要求使用指针做) ...

C和指针之函数之求最大公约数

1、求最大公约数

2、代码实现

3、运行结果

C和指针之函数之求最大公约数相关推荐

最新文章

热门文章