7-30 实验3_13_最大公约数和最小公倍数的多种 求法(100 分)
已知两个正整数m和n,求其最大公约数和最小公倍数。
输入格式:
两个用空格分隔的正整数m和n。
输出格式:
只有一行,为两个用空格分隔的正整数,依次代表m和n的最大公约数和最小公倍数。测试用例保证m、n及其最小公倍数可以用int存储。
样例">输入样例:
12 36
输出样例:
12 36
经典题目!
代码如下:
#include<stdio.h>
int main()
{int m, n, i;scanf("%d %d", &m, &n);int sh = m, ch = n;while (m % n != 0){i = m % n;m = n;n = i;}printf("%d %d", n, sh * ch / n);return 0;
}
这里用了辗转相除法!是求最大公约数的简单方法
然后最小公倍数的公式为:m*n=最大公约数*最小公倍数
下面为大家分享最小公约数的递归代码
#include<stdio.h>
int fack(int m, int n)
{if (m % n == 0)return n;elsereturn fack(n, m % n);
}
int main()
{int m, n;scanf("%d %d", &m, &n);printf("%d", fack(m, n));return 0;
}
最小公约数其实也可以凭自己的理解写出来的
#include<stdio.h>
int main()
{//最大公约数int m, n,i,s;scanf("%d %d", &m, &n);m < n ? (s = m, m = n, n = s) : (m=m,n=n);//m 为较大的数--n 为较小的数for (i = n; i >=2; i--){if (n % i == 0 && m % i == 0){printf("%d", i);return 0;}}printf("1");}
这就算是一个一个试了,
然后如果题目只求最小公倍数,除了上面的一个公式外,为大家再分享一个代码
#include<stdio.h>
int main()
{int m, n;scanf("%d %d", &m, &n);int i = 1;while (1)//死循环{if ((m * i) % n == 0){printf("%d", m * i);return 0;//结束循环}i++;}
}
代码思路:写出m 的所有倍数!找到能整除n的最小的倍数就是最小公倍数
在网络上还有分解质数啥的求最大公约数的代码,但是都应该比这个抽象
7-30 实验3_13_最大公约数和最小公倍数的多种 求法(100 分)相关推荐
- 7-30 实验3_13_最大公约数和最小公倍数 (100 分)
已知两个正整数m和n,求其最大公约数和最小公倍数. 输入格式: 两个用空格分隔的正整数m和n. 输出格式: 只有一行,为两个用空格分隔的正整数,依次代表m和n的最大公约数和最小公倍数.测试用例保证m. ...
- 实验4-1-1 最大公约数和最小公倍数 (15 分)
实验4-1-1 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N ...
- 求最大公约数和最小公倍数的多种方法
求最大公约数的方法 更相减损法 此方法最适合在程序中应用 第一步:任意给定两个正整数:判断它们是否都是偶数.若是,则用2约简:若不是则执行第二步. 第二步:以较大的数减较小的数,接着把所得的差与较小的 ...
- 最小公倍数的多种求法(C++代码实现)
最小公倍数的多种球求法 前言 一.质因数分解法 二.短除法 三.辗转相除法 四.更相减损法 五.Stein算法 前言 (1)都是求最大公因数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主 ...
- 武汉理工实验3 循环结构(1)——7-3 最大公约数和最小公倍数
7-3 最大公约数和最小公倍数 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍 ...
- ACMNO.22 C语言-公约公倍2 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数
题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 3 ...
- 百度web前端面试题之求两个数的最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数,好像是第三题, 找到如下简洁写法: <1> 用辗转相除法求最大公约数 算法描述: m对n求余传给自己,再次求余, 若余数等于0 则 n 为最大公约数 &l ...
- c语言最大公约数和最小公倍数_五年级奥数课堂之七:公因数和公倍数
乘积尾0的个数 公因数和公倍数的基本概念 公因数的释义 给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数.而全部公因数中最大的那个,称为这些整数的最大公因数. 公 ...
- 用c语言求最大公约数的流程图,如何用c语言求最大公约数和最小公倍数
a=g_cd(m,n); if (m>n) //最小公倍数=较大的数*(较小的数/最大公约数) { b=n; b/=a; return m*b; } else { b=m; b/=a; retu ...
最新文章
- 性能测试关注点整理总结!
- 计算机操作系统(4):操作系统的重要功能
- 思杰技术的论坛网址(转)
- priority_queue C++
- linux ftdi 虚拟,linux – 由FTDI USB串行转换器创建的监控(嗅探)/ dev / ttyUSB0
- 高手需要具备的思维模型
- 腾讯发布 2017 年度代码报告
- Package com.myapp signatures do not match the previously installed version
- PCDATA和CDATA的区别究竟是什么呢?
- 微软业务生产力平台基础架构优化(BPIO)之企业项目管理(EPM)解决方案
- 6. 批量处理分析数据
- 计算机专业给导师发个人简历,殷保群教授个人简历范文
- Go实现json字符串与各类struct相互转换
- 模拟CMOS 基础知识4——短沟道效应
- SpringCloud 从入门到入土
- 如何以管理员的身份运行命令提示符cmd
- mac关机变慢的解决办法
- AcrelEMS企业微电网能效管理平台助力国家低碳发展
- 年月日格式判断-正则表达式 YYYY/MM/DD、YYYY/MM/DD| YY/MM/DD、 ^(^(\d{4}|\d{2})(\-|\/|\.)\d{1,2}\3\d{1,2}$)|(^\d{4}…
- 广州市海珠区投资促进局领导一行莅临袋鼠云参观交流
热门文章
- SQLServer数据库误操作如何恢复
- 基于TMS320C6713的McBSP和EDMA实现串口通信
- 考研概率论与数理统计
- 如何在VS2019编辑器的第一行默认添加:#define _CRT_SECURE_NO_WARNINGS 1
- 【VC++游戏开发#三】2D篇 —— 游戏之一:空中大战(SpaceWar)
- 函数嵌套的定义与调用:
- 代码静态分析工具PC-LINT安装配置
- 桌面时钟(JS版本)-electron
- PHP 一句话木马 @eval($_POST[‘hack‘]); 语句解析及靶机演示
- qDebug()的使用方法