2-6-2 使用函数求最大公约数 (10 分)

2-6-2 使用函数求最大公约数 (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

输出样例：

int gcd( int x, int y)
{int i, m;for(i = 1;i <= (x + y);i++)if(x%i == 0&&y%i == 0)m=i;return m;
}

该代码是根据最大公约数的定义来写的，此外还可以根据辗转相除法和辗转相减法来解决。但是我试了一下，有一些节点超时了。
eg：辗转相减法

int gcd(int x, int y) {int sum;while (1) {sum = x - y;if (sum > 0)x = sum;else if (sum < 0)y = sum;elsebreak;}return x;
}

我这个五个测试点三个超时了，不知道还能不能改进。

2-6-2 使用函数求最大公约数 (10 分)相关推荐

6-8 使用函数求最大公约数 (10 分)
本题要求实现一个计算两个数的最大公约数的简单函数. 函数接口定义: int gcd( int x, int y ); 其中x和y是两个正整数,函数gcd应返回这两个数的最大公约数. 裁判测试程序样例: ...
pta 6-7 使用函数求最大公约数 (10 分)
本题要求实现一个计算两个数的最大公约数的简单函数. 函数接口定义: int gcd( int x, int y ); 其中x和y是两个正整数,函数gcd应返回这两个数的最大公约数. 裁判测试程序样例: ...
实验5-8 使用函数求圆台体积 (10 分)
实验5-8 使用函数求圆台体积 (10 分) 本题要求实现函数求圆台体积,定义并调用函数volume_tc(r_lower, r_upper, h)计算下底半径为r_lower.上底半径为r_uppe ...
C语言:实验5-11 使用函数求最大公约数 .2021-07-23
实验5-11 使用函数求最大公约数 (10 point(s)) 本题要求实现一个计算两个数的最大公约数的简单函数. 函数接口定义: int gcd( int x, int y ); 其中x和y是两个正 ...
C语言：1027.自定义函数求最大公约数和最小公倍数
C语言:1027.自定义函数求最大公约数和最小公倍数题目描述: 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入. 解题思路: 1.利用辗转相 ...
6-7 使用函数求素数和 (20 分)
本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...
习题5-4 使用函数求素数和 (20 分)
习题5-4 使用函数求素数和 (20 分) 本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定 ...
PTA 习题5-2 使用函数求奇数和 (15分)
习题5-2 使用函数求奇数和 (15分) 本题要求实现一个函数,计算N个整数中所有奇数的和,同时实现一个判断奇偶性的函数. 函数接口定义: int even( int n ); int OddSum( ...
6-2 成绩单求平均成绩 (10分)
6-2 成绩单求平均成绩 (10分) 本题要求实现一个函数,从一张成绩单中求平均成绩. 成绩结构体定义如下: typedef struct { char name[50]; //姓名 int scor ...

2-6-2 使用函数求最大公约数 (10 分)

2-6-2 使用函数求最大公约数 (10 分)相关推荐

最新文章

热门文章