PTA-习题4-7 最大公约数和最小公倍数

最新推荐文章于 2024-09-19 19:41:08 发布
最新推荐文章于 2024-09-19 19:41:08 发布
阅读量2.6k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43169752/article/details/108203113
版权
该博客介绍了如何使用辗转相减法找到两个正整数的最大公约数，例如511和292的最大公约数为73。同时，通过递归的方法计算最小公倍数，例如511和292的最小公倍数为73乘以7和4的最小公倍数，最终得到2044。
摘要由CSDN通过智能技术生成

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在一行中给出两个正整数M和N（≤1000）。

输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

分析：
用辗转相减法求最大公约数，511-292=219，292-219=73，219-73=146，146-73=73，当差和减数相等时，说明找到511和292的最大公约数，为73。
这个功能函数用一个while循环就好了。
如何求最小公倍数呢？可以发现，511=737，219=734，找到一个公共因子73，即为511和292的最大公约数，此时511和292的最小公倍数为73乘以7和4的最小公倍数，如此递推下去，其实是一个递归的过程。直到最大公约数为1时结束，此时返回的最小公倍数为两数之积。

代码：

#include <stdio.h></
最低0.47元/天 解锁文章
RightJay
关注
PTA-习题4-7 最大公约数和最小公倍数 (15分)
za_mtkj的博客
04-10 657
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 #include <stdio.h> int main() { int m,n,i; for(i=m;i>=1...
PTA浙大《C语言程序设计》习题4-7最大公约数和最小公倍数
m0_56566228的博客
05-28 1151
习题4-7 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 ...
PTA-公因数与公约数
01-03
最大公因数(Greatest Common Divisor，简称GCD)，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。整数m和n的最大公约数记为GCD(m, n)。 最小公倍数(Least Common Multiple，简称LCM)是指两个或多个整数共有的倍数中除了0以外最小的一个。整数m和n的最小公倍数记为LCM(m, n)。 整数m、n、GCD(m, n)以及LCM(m, n)的关系是： m ×n=GCD(m,n) ×LCM(m,n) 编写程序，从键盘读入两个整数m和n(使用空格分隔)，然后输出m和n的最大公约数和最小公倍数到屏幕。
编程，从键盘输入两个正整数，求他们的最大公约数并输出，要求：本题不限制求公约数的算法，但如果键盘输入数据为0或者负数，要给出错误提示，大学c语言头歌试题
最新发布
2301_79822697的博客
09-19 224
int main()e=a;f=b;c=a%b;while(c!=0)a=b;b=c;c=a%b;g=e*f/b;return 0;else。
C语言 PTA习题4-7 最大公约数和最小公倍数
weixin_46846304的博客
05-29 4454
文章目录前言一、题意二、代码1.代码的实现2.读入数据总结 前言 本题是一个考察求最大公约数（公因数）和最小公倍数的题目。 一、题意 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 二、代码 1.代码的实现 //本题要求两个给定正整数的最大公约数和最小公倍数。 #include<stdio.h&g
最大公约数与最小公倍数—c语言练习（18）
nihaixiao的博客
07-18 298
/输入两个正整数，求最大公约数与最小公倍数/#include<stdio.h> int main(void) { int m,n,d,x; printf("输入两个数m,n:\n"); scanf("%d,%d",&m,&n); x=m; while(x%n!=0) x=x+m; d=(m*n)/x; printf("最大公约数是%d,最
习题4-7 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数。
热门推荐
qq_44643789的博客
05-18 2万+
输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 辗转相除法求最大公约数思想 有两整数m和n： ① 令 t=m%n ② 如果t=0，那么n为最大公约数 ③ 若 t ≠ 0，则m=n，n=t，再回去执行① 最大最小公倍数求法 最小公倍数 = m*n / 最大公约数 #include<stdio.h> int main(){ int x,
PTA实验4-1-1 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数。
zhengzhongz的博客
05-11 1万+
实验4-1-1最大公约数和最小公倍数(15分) 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 鸣谢安阳师范学院段晓云老师和软件工程五班李富龙同学补充测试数据！ 我的方法比较笨： /* 题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 程...
[PTA]习题4-7 最大公约数和最小公倍数
Spring-_-Bear 的 CSDN 博客
04-27 806
本题要求两个给定正整数的最大公约数和最小公倍数。
分别求两个整数的最大公约数和最小公倍数。_事业单位考试公约数与公倍数的辨析和应用...
weixin_39862669的博客
10-21 241
大家都学习过公约数与公倍数这样的概念，但是有很多人还是分不清楚最大公约数和最小公倍数。在国省考考试中这样的考点可能是单独出题目，也可能是在一些题目求解的过程中考查，这是一个基础且不是很难的考点。因此，我们会带着大家来学习区分他们的不同，并且掌握最大公约数和最小公倍数在解题中的应用。那么，我们先来了解基础的概念吧!一、基本概念1. 约数、倍数如果一个自然数A能被自然数B整除，那么称A为B的倍数，B为...
PTA:本题要求两个给定正整数的最大公约数和最小公倍数
Echo_Wish的博客
03-21 1万+
PTA:本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式:输入在一行中给出两个正整数M和N（≤1000）。 输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例： 511 292 输出样例:：73 2044 #include <stdio.h>int main() { int num1, num2; scanf("%d %...
PTA习题4-7 最大公约数和最小公倍数（15 分）
Albert_Albert_Albert的博客
08-30 3515
#include&lt;stdio.h&gt; int main() { int m,n,a,b,c;//m,n用来接收两个整数，a、b作为两数的副本，c作为余数； scanf("%d%d",&amp;m,&amp;n); if(m&lt;n){ //让m&gt;n c=m; m=n; n=c; ...
7-26 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数。PTA：中M2021春C、Java入门练习第I段——变量、表达式、分支、循环
count_Yeah的博客
04-26 1186
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 代码如下: #include <stdio.h> int main(){ int m,n; int max=1; //最大公约数。 int min; //最小公倍数。 scanf("%d %d",&m
【PTA】最大公约数和最小公倍数 两种方法
2301_80465376的博客
02-09 2011
本题要求两个给定正整数的最大公约数和最小公倍数。输入在一行中给出两个正整数M和N（≤1000）。在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。
本题要求两个给定正整数的最大公约数和最小公倍数。
ProceduralMan的博客
03-08 6137
本题要求两个给定正整数的最大公约数和最小公倍数。
pta最大公约数和最小公倍数
小缪的博客
01-17 493
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 #include <stdio.h> int m, n; int max, min; int a; int main() { scanf("%d %d", &m, &n); a
本题要求两个给定正整数的最大公约数和最小公倍数。_C语言求最大公约数和最小公倍数...
weixin_31082779的博客
01-27 5973
2020.08.13C语言分享●●●#01#前言C语言案例---求最大公约数和最小公倍数从键盘输入两个正整数 a 和 b，求其最大公约数和最小公倍数。C语言案例---求最大公约数和最小公倍数 --if、while 语句应用1、最大公约数，也称最大公因数、最大公因子，是一种数学概念，指两个或多个整数共有约数中最大的一个。2、最小公倍数是一种数学概念，是指两个或多个整数公有的倍数中，...
（短除法）求两个给定正整数的最大公约数和最小公倍数。
Cey_Tao的博客
04-21 2309
7-4 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 思路：利用短除法求公约公倍数 代码： #include<stdio.h> int ...
PTA_最大公约数和最小公倍数
mjc29788的博客
02-27 9570
本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292 输出样例:73 2044参考代码：#include &lt;stdio.h&gt; int min( int M, int N) { int y; int x; x = max( M...
最大公约数和最小公倍数javapta
09-11
最大公约数（GCD，Greatest Common Divisor）是指两个或多个整数共有约数中最大的一个。最小公倍数（LCM，Least Common Multiple）是指两个或多个整数共有倍数中最小的一个。 在Java中，可以使用辗转相除法（也称为欧几里得算法）来计算两个数的最大公约数。而对于最小公倍数，可以利用最大公约数来求解，因为两个数的乘积等于它们的最大公约数和最小公倍数的乘积。 以下是一个简单的Java方法示例，用于计算两个数的最大公约数和最小公倍数： ```java public class Main { public static void main(String[] args) { int num1 = 24; int num2 = 36; int gcd = gcd(num1, num2); int lcm = (num1 * num2) / gcd; System.out.println("最大公约数(GCD)：" + gcd); System.out.println("最小公倍数(LCM)：" + lcm); } // 计算最大公约数 public static int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值