C语言:实验5-11 使用函数求最大公约数 .2021-07-23

实验5-11 使用函数求最大公约数 (10 point(s))

本题要求实现一个计算两个数的最大公约数的简单函数。

函数接口定义：

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

输出样例：

感谢集美大学蓝华斌同学修正测试数据！

Author

张高燕

Organization

浙大城市学院

Code Size Limit

16 KB

Time Limit

400 ms

Memory Limit

参考答案:

int gcd( int x, int y )
{int result;for(result=x;result>=0;result-=1){//因为 两数的最大公约数必定小于或等于两数中较小的一个//所以 无需判定x y大小关系//只需要 拿两数之一做除数,//若 除数不符合最大公约数//则 每次循环体结束后除数减一,被除数不变if(0==x%result&&0==y%result)return result;}}

C语言:实验5-11 使用函数求最大公约数 .2021-07-23相关推荐

C语言：1027.自定义函数求最大公约数和最小公倍数
C语言:1027.自定义函数求最大公约数和最小公倍数题目描述: 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入. 解题思路: 1.利用辗转相 ...
2-6-2 使用函数求最大公约数 (10 分)
2-6-2 使用函数求最大公约数 (10 分) 本题要求实现一个计算两个数的最大公约数的简单函数. 函数接口定义: int gcd( int x, int y ); 其中x和y是两个正整数,函数gcd ...
c语言学习-自定义并调用函数求三个数的最小公倍数
c语言自定义并调用函数求三个数的最小公倍数程序流程图: 代码: #include<stdio.h> int la1(int m ,int n,int p); int la2(int m ...
C语言设计函数求最大公约数,C语言程序设计课程设计--编写函数求取两个整数m,n的最大公约数和最小公倍数.doc_在线文库www.lddoc.cn...
C语言程序设计课程设计--编写函数,求取两个整数m,n的最大公约数和最小公倍数.doc C语言程序设计课程设计C语言程序设计课程设计评语考勤(10)纪律(10)过程(40)设计报告(30)答辩(10) ...
c语言用函数求最大公约数和最小公倍数
c语言用函数求最大公倍数和最小公约数 #include<stdio.h> #include<math.h> #include<string.h> #include& ...
c语言学习-定义并调用函数求两个整数之差的绝对值
定义并调用函数求两个整数之差的绝对值程序流程图: 代码: #include<stdio.h> int fabs(int m ,int n) {int f; f=m-n; if(f< ...
【C语言】求两个整数的最大公约数和最小公倍数，用一个函数求最大公约数。用另一个函数根据求出的最大公约数求最小公倍数。
程序如下.思路:编写一个有返回值的函数,使用辗转相除法求两数最大公约数:再编写一个有返回值的函数根据公式(最小公倍数=两数之积除以两数的最大公约数)求两数最小公倍数. #include<stdi ...
用函数求最大公约数c语言,C语言求最大公约数公式分享
从键盘输入两个正整数 a 和 b,求其最大公约数和最小公倍数. 算法思想利用格式输入语句将输入的两个数分别赋给 a 和 b,然后判断 a 和 b 的关系,如果 a 小于 b,则利用中间变量 t 将其 ...
求最大公约数c语言代码_辗转相除求最大公约数原理
辗转相除法代码代码并不难,很多人都会写. public static int f(int a, int b){ while(b != 0){ int temp = b; b = a % b; a = ...

C语言:实验5-11 使用函数求最大公约数 .2021-07-23

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

感谢集美大学蓝华斌同学修正测试数据！

C语言:实验5-11 使用函数求最大公约数 .2021-07-23相关推荐

最新文章

热门文章