PTA浙大《C语言程序设计》习题4-7最大公约数和最小公倍数

最新推荐文章于 2022-11-05 17:21:55 发布
最新推荐文章于 2022-11-05 17:21:55 发布
阅读量1k 收藏 3
点赞数 2
分类专栏： PTAC语言程序设计3版题目集 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56566228/article/details/117304554
版权

习题4-7 最大公约数和最小公倍数 (15 分)

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

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

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

输入样例:
511 292
输出样例:
73 2044

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include
最低0.47元/天 解锁文章
梦晓涯
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
习题4-7 最大公约数和最小公倍数 (15 分)-PTA浙大版《C语言程序设计（第4版）》
weixin_61958146的博客
12-26 486
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 结尾无空行 输出样例: 73 2044 结尾无空行 #include<stdio.h> int gcd(int a, int b); int main() { int M = 0, N = 0, i = 0, GCD = 0, LCM = 0;
习题4-7 最大公约数和最小公倍数（15 分）
Tom_Song_7777777的博客
11-19 523
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 结尾无空行 输出样例: 73 2044 结尾无空行 PTA做到了这道题，稍微看了一下似乎都没我这新手的简洁。。。。。。 我的想法是：一直循环相除直至两个数都能被整除为止（没咋动脑子辗转相除法懒得去实现） #include<stdio.h> .
习题4-7 最大公约数和最小公倍数 (15 分)
信处的博客
06-24 1804
浙大版《C语言程序设计（第3版）》题目集习题4-7 最大公约数和最小公倍数 (15 分)二、题解c代码 习题4-7 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例1: 511 292 输出样例1: 73 2044 二、题解 辗转相除法 定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最
浙大 | PTA 习题4-7 最大公约数和最小公倍数 (15分)
赞美太阳的博客
04-30 1552
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 #include <stdio.h> int gcd (int m, int n); int main(void) { ...
解析PTA浙大版《C语言程序设计（第3版）》习题4-7 最大公约数和最小公倍数
chenhannan0024的博客
11-05 269
本题要求两个给定正整数的最大公约数和最小公倍数。
PTA浙大版《C语言程序设计（第3版）》题目集习题4-7 最大公约数和最小公倍数（15 分）
GJINW的博客
03-29 467
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输入样例 73 2044 #include<stdio.h> int main()//辗转相除法求最大公约数 { int M,N,T,A,B; scanf("%d...
PTA习题4-7 最大公约数和最小公倍数 (15分)
敲代码的小火柴的博客
04-02 3251
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 代码如下： #include <stdio.h> int main (){ int m,n,t,i...
习题4-7 最大公约数和最小公倍数
weixin_44163849的博客
04-30 108
PTA--浙大版《C语言程序设计（第3版）》题目集
PTA 浙大版《C语言程序设计实验与习题指导（第3版）》题目集（参考代码）
热门推荐
Re:从零开始的代码生活的博客
01-19 6万+
C语言PTA练习题 浙大版《C语言程序设计实验与习题指导（第3版）》题目集 寒假在家，想着吧PTA上的C语言练习题写写，博主初学C语言，其中有些代码写的可能有些令人费解甚至是让人笑话，但是这也是一个练习的过程。 注：其中有些题的代码参考了其他人。 题目号 题目名 实验1-1 Hello World! 实验1-2 Welcome to You! 实验1-3 Programming in C is fun! 实验1-4 输出三角形 实验1-5 输出菱形图案 实验1-6 输出带
C++ 实现求最大公约数和最小公倍数
08-30
在编程领域，最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是两个重要的数论概念，它们广泛应用于算法设计、数据分析以及软件开发等多个方面。C++作为一种强大的编程语言...
PTA 浙大版《C语言程序设计实验与习题指导(第3版)》题目集(参考答案).pdf
07-08
在浙大版《C语言程序设计实验与习题指导(第3版)》中，学生会接触到一系列的基础编程题目，旨在帮助他们掌握C语言的基本语法和编程技巧。 1. **输出控制**：实验1-1至实验1-7都是关于基本的输出控制，如打印欢迎语句...
浙大版《C语言程序设计实验与习题指导（第3版）》题目集
09-06
《浙大版C语言程序设计实验与习题指导（第3版）》是浙江大学出版社出版的一本关于C语言学习的重要参考资料，旨在帮助学生通过实践来深入理解和掌握C语言编程技术。该书提供了丰富的实验和习题，以促进理论与实际操作...
C_PAT:中国大学MOOC-翁恺-C语言程序设计习题集
06-27
This repo is my practice for 中国大学MOOC-翁恺-C语言程序设计习题集 on PAT. The website is . id title 02-0 整数四则运算(10) 02-1 厘米换算英尺英寸(15) 02-2 然后是几点(15) 02-3 逆序的三位数(10) 02-4 BCD...
PTA浙大版《C语言程序设计实验与习题指导（第三版）》题目集编程题参考解答.rar
04-04
《C语言程序设计实验与习题指导（第三版）》是浙江大学出版的一本经典教材，旨在帮助学生深入理解和掌握C语言编程技术。该压缩包文件包含了一位学习者在过去一个月中通过PTA（Programming Training Assistant）平台...
PTA浙大版《C语言程序设计（第3版）》题目集练习7-9 计算天数
m0_56566228的博客
06-21 1407
练习7-9 计算天数 (15 分) 本题要求编写程序计算某年某月某日是该年中的第几天。 输入格式: 输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。 输出格式: 在一行输出日期是该年中的第几天。 输入样例1: 2009/03/02 输出样例1: 61 输入样例2: 2000/03/02 输出样例2: 62 #include <stdio.h> int main() {
浙大版《C语言程序设计（第3版）》题目集练习2-10 计算分段函数
m0_56566228的博客
03-29 1345
练习2-10 计算分段函数 本题目要求计算下列分段函数f(x)的值： 公式： 输入格式: 输入在一行中给出实数x。 输出格式: 在一行中按“f(x) = result”的格式输出，其中x与result都保留一位小数。 输入样例1: 10 输出样例1: f(10.0) = 0.1 # include <stdio.h> int main() { float x,y; scanf("%f", &x); if(x!=0) y=1/x; else y=0.0; pri
PTA浙大版《C语言程序设计（第3版）》题目集习题4-11 兔子繁衍问题
m0_56566228的博客
06-02 1327
习题4-11 兔子繁衍问题 一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？ 输入格式: 输入在一行中给出一个不超过10000的正整数N。 输出格式: 在一行中输出兔子总数达到N最少需要的月数。 输入样例: 30 输出样例: 9 ...
PTA浙大版《C语言程序设计》题目集习题4-6 水仙花数
m0_56566228的博客
05-26 1314
习题4-6 水仙花数 (20 分) 水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1​3 +5​3 +33。 本题要求编写程序,计算所有N位水仙花数。 输入格式: 输入在一行中给出一个正整数N（3≤N≤7）。 输出格式: 按递增顺序输出所有N位水仙花数，每个数字占一行。 输入样例: 3 输出样例: 153 370 371 407 方法一： 便于理解，但是在输入较大的N时运行会超时还需要优化 #include <stdio.h> #include &
pta C语言用函数求两个整数的最大公约数和最小公倍数
最新发布
04-14
以下是使用辗转相减法和辗转相除法求最大公约数和最小公倍数的函数： ```c #include int gcd(int a, int b) { while (a != b) { if (a > b) { a = a - b; } else { b = b - a; } } return a; } int lcm...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值