求最大公约数的两种方法
来源:互联网 发布:里约中国男篮数据 编辑:程序博客网 时间:2024/05/16 02:14
辗转相除+递归#include<stdio.h>int gcd(int a, int b){ printf("%d\n", b); //打印中间数 return a%b ? gcd(b, a%b) : b; }int main(){ int a, b; scanf("%d%d", &a, &b); gcd(a, b); return 0;}更相减损+递归#include<stdio.h>int gcd(int a, int b){ printf("%d\n", b); //打印中间数 return a>b ? a-b?gcd(b,a-b):b : b-a?gcd(a,b-a):a; }int main(){ int a, b; scanf("%d%d", &a, &b); gcd(a, b); return 0;}欧几里得算法+迭代#include<stdio.h>int gcd(int a, int b){ int i; while(b) { i=a%b; a=b; b=i; printf("%d\n", a); //打印中间数 } return a;}int main(){ int a, b; scanf("%d%d", &a, &b); gcd(a, b); return 0;}似乎只有在输入相同数字或相邻斐波那契数时,辗转相除和更相减损两种方法进行同样多的操作。亦即最坏情况。
取模运算效率不高,得改改了;
待更
0 0
- 求最大公约数的两种方法
- 求最大公约数的两种方法
- 求最大公约数的两种方法
- 求最大公约数的两种方法
- java求最大公约数的两种方法
- 求最大公约数两种方法
- 两种方法求最大公约数
- 两种方法求最大公约数和最小公倍数
- 两种方法求最大公约数和最小公倍数
- 两种方法求最大公约数最小公倍数
- 求最大公约数的两种算法
- 求最大公约数的两种算法
- 求最大公约数的两种常见算法
- 求a,b两数的最大公约数的两种方法
- 求两整数的最大公约数
- 求最大公约数的方法
- c 语言 求最大公约数 最小公倍数 两种方法:
- 两种方法求两个数的最大公约数和最小公倍数--C语言
- mac OS下显示.htaccess等隐藏文件
- Cluster的使用
- c# web开发的一些应用事项(1)
- strtol 函数详解
- F28027第五节课---GPIO基础解读
- 求最大公约数的两种方法
- 10.wait族函数和exec族函数
- Ubuntu 1604 下载android source code
- 51单片机之外设——74HC138、74HC02、74HC573讲解(三)
- Quartz2D-图片添加水印
- Android开发工具集合
- Objective-C Runtime 解析(二)——NSObject的load与initialize方法
- 行人检测资源&代码&数据
- 单页面应用程序