Problem A: C语言习题5.9--求两个整数的最大公约数和最小公倍数

最新推荐文章于 2023-03-30 22:28:53 发布

原创

最新推荐文章于 2023-03-30 22:28:53 发布 · 3.8k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#Problem A: C语言习题5.9--求两个整数的最大公 #C语言习题5.9--求两个整数的最大公 #写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数

这篇博客介绍了C语言习题5.9，要求编写两个函数，分别计算两个整数的最大公约数（GCD）和最小公倍数（LCM），并提供了一个主函数调用示例。用户需输入两个整数，程序将输出它们的GCD和LCM。参考答案中包含了C和C++两种语言的主函数模板。

Problem A: C语言习题5.9--求两个整数的最大公约数和最小公倍数

Time Limit: 1 Sec Memory Limit: 128 MB

Description

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

Input

两个数

Output

最大公约数最小公倍数

Sample Input

6 15

Sample Output

3 30

HINT

主函数已给定如下，提交时不需要包含下述主函数

/* C代码 */

int main()

{

int n,m,gys,gbs;

int gcd(int a, int b);

int lcm(int a, int b);

scanf("%d%d",&n,&m);

gys=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜瓜技术联盟

关注关注

2
点赞
踩
13

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言求两个数的最大公约数和最小公倍数

06-13

求最大公约数和最小公倍数. 相信你们会找到的。

求两个整数的最大公约数、最小公倍数,VB6.0源代码编写

06-10

求两个整数的最大公约数、最小公倍数,VB6.0源代码编写

2 条评论您还未登录，请先登录后发表或查看评论

C语言求两个数最大公约数和最小公倍数

热门推荐

威威的博客

01-17

1万+

1、求两个数的最大公约数 1.1 普通实现方法 #include<stdio.h> int main() { int a = 0; int b = 0; scanf("%d %d", &a, &b); int m = 0; //找出最小值 m = (a > b ? b : a); //假设m为最大公约数 while (1) { if (a % m == 0 && b % m == 0) { break;...

ytu1047问题 A: C 语言习题 5.9 - 求两个整数的最大公约数和最小公倍数

Marshuo的博客

11-01

207

ytu1047问题 A: C 语言习题 5.9 - 求两个整数的最大公约数和最小公倍数

C语言解决“两个数的最大公约数和最小公倍数问题”

qq_37859039的博客

03-22

894

C 语言用三种方法解决最大公约数和最小公倍数的问题，有三种解决方法，分别是：一、辗转相除法：设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下:用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b;若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2).若r2=0，则(a，b)=r1，若r2≠0，则继

用C语言求两个数的最大公约数和最小公倍数

JiaJiaLui的博客

11-28

803

用C语言求两个数的最大公约数和最小公倍数 解题思路：定义两个函数GCD（最大公约数 greatest common divisor）和LCM(最d小公倍数 least common multiple),然后进行调用即可。在这里插入代码片 ...

Problem B: C语言习题5.17--求两数的商

菜瓜的博客

03-12

2218

Problem B: C语言习题5.17--求两数的商Time Limit: 1 Sec Memory Limit: 128 MBDescriptiona/b计算商固然简单方便，可如果商是无限小数或很长位数小数的情况，你该如何求指定位数的商呢?编写函数void div(int m,int n,int digits)，求两个整数m和n的商，结果保留digits位小数。#include <s...

Problem C: C语言习题5.19--进制转换

菜瓜的博客

08-04

981

Problem C: C语言习题5.19--进制转换 Time Limit: 1 SecMemory Limit: 64 MB Description 输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output 为每个测试实例输出转...

Problem A: C语言习题5.9--整数n和m之间的素数个数

l769255844的博客

12-28

7034

整数n和m之间的素数个数

Problem E: C语言习题5.21--算法：汉诺塔

菜瓜的博客

08-04

1007

Problem E: C语言习题5.21--算法：汉诺塔 Time Limit: 1 SecMemory Limit: 64 MB Description 汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，...

Problem B: C语言习题5.10--整数n和m之间的素数个数

菜瓜的博客

01-10

3490

Problem B: C语言习题5.10--整数n和m之间的素数个数 Time Limit: 1 Sec Memory Limit: 128 MB Description 小奶瓶都要上大三了，大一的高数还挂着呢，不光他头痛，教高数的"高"老师也是无奈，为了不必要的麻烦，"高"老师决定尽全力给小奶瓶加分，听说小奶瓶C语言学得不错，"高"老师就让他编写一个“求两个数之间的素数个数”的程序...

C语言求两数最大公约数和最小公倍数的方法

qq_41605691的博客

03-30

777

2.利用while 循环对两数的余数进行判断，余数不为0的情况，循环继续。直至余数为0，循环结束。此时的除数即为最大公约数。3.根据最大公约数*最小公倍数=两数之积，可得到最小公倍数。1.对输入的两数进行大小判断，确认大数在前，小数在后。我采用先求最大公约数，再求最小公倍数的思路。

王曙燕《c语言程序设计》习题5.9

Z_Blue_sky的专栏

01-11

747

# include "stdio.h" int main(void) { int i=0; float x,y,sum=0; printf("请输入学生成绩(当输入为负数时结束)："); scanf("%f",&x); if(x { printf("输入有误！！！\n"); return 0; } while(x>=0) { i++;

c语言程序设计苏小红课后习题答案5.9

Tomatos_baby的博客

03-20

340

//5.9 int main() { int _score ; printf("Please enter your score:"); scanf("%d", &_score); if (90<=_score ) { printf("Your grade is:A"); } else if (80 <=_score) { printf("Your grade is:B"); ...

习题5.9 C语言程序：求1000以内的完数并且并且按照以下格式输出因子： 6 its factors are 1,2,3

ldd19991115的博客

10-05

1157

##习题5.9 C语言程序：求1000以内的完数并且并且按照以下格式输出因子： 6 its factors are 1,2,3 终于弄出来一个输出格式完全符合的啦 #include<stdio.h> int main() { int i,j,k; int sum=1; printf("完数如下:"); for(j=6;j<1000;j++) { sum=1;//每次循环都要将sum赋值1 for(i=2;i<=j/2;i++)//这个需要小于j/2，而不是sqrt(j) { if(j

谭浩强C语言习题5.9 参考答案

I_Shine9的博客

02-01

316

题目要求：输入4个整数，要求按由小到大的顺序输出用的方法简单，未超过目前学到的范围：代码如下： //谭浩强C语言习题5.9 参考答案 //输入四个整数，由小到大顺序输出 #include<stdio.h> void main() { int a, b, c, d, t; puts("输入四个整数："); scanf("%d%d%d%d", &a, &b, &c, &d); if (a > b) { t = a; a = b; b = t;

1020: 求两整数的最大公约数和最小公倍数

ArlenMing的博客

10-13

631

Description 输入两个正整数m和n，求其最大公约数和最小公倍数。 Input 两个整数 Output 最大公约数，最小公倍数 Sample Input 5 7 Sample Output 1 35 //求最大公约数和最小公倍数 #include<stdio.h> int main() { //最大公约数 int m,n,i,te...

谭浩强c语言课后习题笔记[第5章]

Armor的博客

03-16

625

第五章循环结构程序设计本章重点：公约数公倍数，水仙花，各类循环级数求和，求方程根 5.2 求π得近似值，并输出循环次数 #include <stdio.h> #include<math.h> int cal(double limit); int main() { double i,item,flag=1,sum=0,limit=1e-6; int cou...

12-求两个整数的最大公约数和最小公倍数

qq_36233876的博客

11-15

552

作者：蔡伟完成日期：2016.11.15 题目描述：输入两个整数，计算它们的最大公约数和最小公倍数 样例输入：6 15 样例输出：3 30 #include int main() { int n,m,gys,gbs; int gcd(int a, int b); int lcm(int a, int b); scanf("%d%d",&n,&m);

输入两个正整数,分别存入变量 a b,求最大公约数和最小公倍数. 最大公约数算法思路:

07-16

欧几里得算法（辗转相除法）是求最大公约数的常用算法。它的基本思路是通过连续除法的方式，将两个数的较大值不断除以较小值，直到余数为0。最后一次除法的除数就是最大公约数。具体实现如下： 1. 令变量a为两个正整数中较大的数，变量b为较小的数。 2. 用a除以b，得到余数r。 3. 若r等于0，则b即为最大公约数。 4. 若r不等于0，则将b赋值给a，将r赋值给b，然后重复步骤2。 最小公倍数可以通过最大公约数来计算，公式为：两个数的乘积除以最大公约数。具体实现如下： 1. 令变量a为两个正整数中较大的数，变量b为较小的数。 2. 计算最大公约数gcd。 3. 最小公倍数lcm = (a * b) / gcd。请注意，以上算法假设输入的两个正整数a和b不为0。如果其中一个数为0，则最大公约数和最小公倍数都为另一个非零数。