6-8 使用函数求最大公约数 (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 max = 0;//存放最大公约数max = x > y ? y : x;//因为公约数最大不可能大过其中一个数，将其中最小的数赋值与maxwhile (1){if (x % max == 0 && y % max == 0)break;max--;}return max;
}

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

2-6-2 使用函数求最大公约数 (10 分)
2-6-2 使用函数求最大公约数 (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是素数. 函数接口定 ...
6-2 成绩单求平均成绩 (10分)
6-2 成绩单求平均成绩 (10分) 本题要求实现一个函数,从一张成绩单中求平均成绩. 成绩结构体定义如下: typedef struct { char name[50]; //姓名 int scor ...
7-3 输出最大公约数 (10 分)
7-3 输出最大公约数 (10 分) 输入两个数,输出它们的最大公约数. 输入样例: 36 24 结尾无空行输出样例: 12 结尾无空行 #include<iostream> #incl ...

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

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

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

最新文章

热门文章