使用函数求最大公约数
来源:互联网 发布:plc编程下载 编辑:程序博客网 时间:2024/06/12 23:37
6-1 使用函数求最大公约数(10 分)
本题要求实现一个计算两个数的最大公约数的简单函数。
函数接口定义:
int gcd( int x, int y );
其中x和y是两个正整数,函数gcd应返回这两个数的最大公约数。
裁判测试程序样例:
这里写代码片#include <stdio.h>int gcd( int x, int y );int main(){ int x, y; scanf("%d %d", &x, &y); printf("%d\n", gcd(x, y)); return 0;}
/* 你的代码将被嵌在这里 */
输入样例:
32 72
输出样例:
8
int gcd(int x,int y){ int t; while(y) { t=x%y; x=y; y=t; } return y;}
阅读全文
0 0
- 使用函数求最大公约数
- 求最大公约数的函数
- 求最大公约数函数版
- 求最大公约数的函数
- 调用函数求最大公约数
- 练习,函数求最大公约数
- 用函数求最大公约数
- 4-4 使用函数求最大公约数 (10分)
- 1018· 函数的使用4:求最大公约数(gcd)
- 求最大公约数(函数程序)
- 【递归】求最大公约数(函数)
- 用递归函数求最大公约数
- 数学编程~~求最大公约数函数
- 求最大公约数、递归的使用
- 求最大公约数和最小公倍数(函数)
- 用函数求最大公约数与最小公倍数
- POJ2480(欧拉函数求最大公约数之和)
- 编写函数,求两个数的最大公约数。
- php安装redis扩展
- 斯特林公式
- Linux 内核进程管理之进程ID
- java不同对象属性赋值
- 165. Compare Version Numbers
- 使用函数求最大公约数
- 加载动态效果(圆形转圈)-2
- openlayers3下加载离线瓦片图
- win7系统pagefile.sys占用空间调整
- 20条Linux命令面试问答实例
- [PAT甲级]1015. Reversible Primes (20)(可逆素数判断)
- TCP状态图解
- 加载动态效果(三点变化)-3
- 建站记录3——边距自适应布局Tip总结