习题4-7 最大公约数和最小公倍数 (15分)
习题4-7 最大公约数和最小公倍数 (15分)
题目描述
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N(≤1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
辗转相除法(求最大公约数)
【最大公约数】
1112 = 139 x 2 x 2 x 2;695 = 139 x 5;
那么 1112与695的最大公约数是 139.
辗转相除法求最大公约数核心,就体现在【辗转】二字上。具体步骤如下:
1. 1112 mod 695 = 417 (1112除以695余数是417)
2. 695 mod 417 = 278
3. 417 mod 278 = 139
4. 278 mod 139 = 0 (算法中止)
5. 得出最大公约数为 139
// C语言实现函数(求最大公约数)
int gcd( int x, int y) {if(y == 0) return x;else return gcd(y, x%y);
}
由于 两数之积 = 最大公约数 x 最小公倍数, 易求得最小公倍数
答案
#include<stdio.h>int gcd(int x, int y) {if (y == 0) return x;else return gcd(y, x % y);
}int main() {int a, b;scanf("%d%d", &a, &b);int g, i; // g为最大公约数,i为最小公倍数g = gcd(a, b);i = a * b / g;printf("%d %d\n", g, i);return 0;
}
习题4-7 最大公约数和最小公倍数 (15分)相关推荐
- 实验4-1-1 最大公约数和最小公倍数 (15 分)
实验4-1-1 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N ...
- pta-7-2 最大公约数与最小公倍数 (15 分)
7-2 最大公约数与最小公倍数 (15 分) 输入两个正整数,输出其最大公约数和最小公倍数.注意运算过程中的溢出问题. 输入格式: 输入两个正整数n和m(n,m<=1000000).输入保证最终 ...
- 2021-03-26习题4-7 最大公约数和最小公倍数 (15 分)
方法一: #include<stdio.h> #include<math.h> int gcd(int a,int b){return b==0?a:gcd(b,a%b); } ...
- PTA 习题5-2 使用函数求奇数和 (15分)
习题5-2 使用函数求奇数和 (15分) 本题要求实现一个函数,计算N个整数中所有奇数的和,同时实现一个判断奇偶性的函数. 函数接口定义: int even( int n ); int OddSum( ...
- PTA 7-5 最大公约数和最小公倍数 (10 分)
问题解决: 本题要求两个给定正整数的最大公约数((Greatest Common Divisor))和最小公倍数(Least Common Multiple). 输入格式: 输入在一行中给出两个正整数 ...
- 7-30 实验3_13_最大公约数和最小公倍数 (100 分)
已知两个正整数m和n,求其最大公约数和最小公倍数. 输入格式: 两个用空格分隔的正整数m和n. 输出格式: 只有一行,为两个用空格分隔的正整数,依次代表m和n的最大公约数和最小公倍数.测试用例保证m. ...
- 7-9 最大公约数和最小公倍数 (10 分)
本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔. 输入 ...
- 习题11-1 输出月份英文名 (15 分)
本题要求实现函数,可以返回一个给定月份的英文名称. 函数接口定义: char *getmonth( int n ); 函数getmonth应返回存储了n对应的月份英文名称的字符串头指针.如果传入的参数 ...
- 剥洋葱 习题10-8 递归实现顺序输出整数 (15分)
void printdigits(int n) {if (n < 10) {printf("%d\n", n);}else {printdigits(n / 10); //递 ...
最新文章
- torch量化其他功能(量化、反量化)
- 简单的分级别写日志程序
- 智课雅思词汇---五、优词词根字典
- js日期的初始化的格式
- [渝粤教育] 西南科技大学 数据库应用 在线考试复习资料(3)
- Java学习、简单代码编译
- 【Day15】介绍下 promise 的特性、优缺点,内部是如何实现的,动手实现 Promise
- C++ Notes(focus on c++)
- java iqq_Linux开源QQ 2012(iQQ)
- java webservice 异常_java异常webservice
- Atlas500 ROS Ubuntu容器硬件接口及网络映射配置
- ps手机计算机图标教程,ps制作手机图标的方法
- GC overhead limit exceeded 的解决方案与详情分析
- 允许用户使用 MAK 密钥激活 Office 2010 批量许可版
- python判断是否回文_Python语言判断输入的是否是回文数的方法
- A2M峰会直击|闲鱼纳米镜——人人都是数据分析师
- Maven打包Excel等资源文件损坏问题
- 合并两个递增的有序数组
- 专题 | 项目管理知识、方法论、工具NO.9:你应该知道的项目管理的五个过程组和九大知识领域
- 重磅!李飞飞、颜宁等9位华人当选美国艺术与科学院院士,DeepMind创始人也成新晋院士!
热门文章
- PAT 1058 选择题 python
- Eclipse Neno版本 安装插件开发JavaEE
- Linux中的yum是什么?如何配置?如何使用?
- IELAB网络实验室 理解IGRP协议
- android mvvm
- C语言练习题:据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高,请你计算其标准体重应该是多少?
- 联通项目中的常见术语(BTS、BSC、MSC、VLR、HLR)
- MAC Safari 浏览器自动重启,活动监视器闪退,CPU过高导致风扇嗡嗡响
- Vue-cli 脚手架构建的项目使用echarts进行数据可视化
- DVM和ART的区别详解