C和指针之函数之求最大公约数
来源:互联网 发布:淘宝评论显示有违禁词 编辑:程序博客网 时间:2024/06/18 15:02
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 gcd1111deMacBook-Pro:dabian a1111$ ./gcdresult is 6
阅读全文
0 0
- C和指针之函数之求最大公约数
- C语言之函数调用07—求4个数的最大公约数和最小公倍数
- C语言之函数调用08—暴力法求4个数的最大公约数和最小公倍数
- C语言进阶之路------函数调用之辗转相除法求两个数的最小公倍数和最大公约数
- C和指针之函数之求参数列表中的最大值
- 函数之最大公约数和最小公倍数
- C语言之函数调用03—最大公约数和最小公倍数
- Java笔试之求最大公约数和最小公倍数
- c++之求最大公约数
- C语言之指针、数组和函数
- C语言之指针、数组和函数
- C语言之指针、数组和函数
- C语言之指针、数组和函数
- C语言之指针、数组和函数
- C语言之指针、数组和函数
- C语言之指针、数组和函数
- C语言之指针、数组和函数
- C语言之指针、数组和函数
- 我理解的计算机
- C语言02
- IoC 容器和 Dependency Injection 模式
- 汇总linux下安装软件的几种方式------写的很好
- leetcode: 24. Swap Nodes in Pairs
- C和指针之函数之求最大公约数
- PAT (Basic Level) Practise (中文)1031. 查验身份证(15)
- 1145 求图像的周长
- 救济金发放
- java数据结构与算法--第一章总结
- 微信定时向好友发信息(循环发信息)
- <context:annotation-config> 和 <context:component-scan>的区别
- jQuery教程
- 章节1 概述