C语言实现 输入两个正整数m和n,求其最大公约数和最小公倍数【学习笔记】
输入两个正整数m和n,求其最大公约数和最小公倍数
求最大公约数(可以同时整除):一共总结了两种方法求最大公约数,如下。
求最小公倍数 :等与 m*n/最大公倍数
方法一: ①最大公约数不会超过最小数 ②逐步减一,直到可以同时整除m和n
int main()
{int m=0;int n=0;int min; //最小公倍数scanf("%d,%d",&m,&n);int max = m<n?m:n; //最大公约数不会超过最小数,所以假设就是m和n中的最小值while(1){if(m%max==0 && n%max==0){break; //max为最大公约数,退出while循环}max--;}min = m*n/max;printf("最大公约数为:%d\n最小公倍数为:%d\n",max,min);return 0;
}
方法二: 辗转相除法求最大公约数 t=m%n 若t!=0,则m=n;n=t;m%n=t; 直到t=0,n为最大公约数。
注意: 此方法不用判断m和n的大小。
int main()
{int m=0;int n=0;int t;int min; //最小公倍数scanf("%d,%d",&m,&n);min = m*n;while(t=m%n){m=n;n=t;}min/=n;//n为最大公约数printf("最大公约数为:%d\n最小公倍数为:%d\n",n,min);return 0;
}
C语言实现 输入两个正整数m和n,求其最大公约数和最小公倍数【学习笔记】相关推荐
- C语言学习之输入两个正整数m和n,求其最大公约数和最小公倍数。
输入两个正整数m和n,求其最大公约数和最小公倍数. #include <stdio.h> void main(){int m,n,temp,p,r;printf("请输入两个正整 ...
- python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...
1. 输入两个正整数, m 和 n ,求其最大公约数和最小公倍数. 2. 输入一行字符,分别统计出其中字母.空格.数字和其他字符的个数. 3. 输入一个正整数求出它是几位数:输出原数和位数. 4. 输 ...
- C语言输人两个正整数m和n,求其最大公约数和最小公倍数
#include <stdio.h> int main() {int p, r, n, m, temp;printf("请输入两个正整数n,m:");scanf(&qu ...
- C语言_算法_输入两个正整数m和n,求其最大公约数与最小公倍数
(1)方式一:碾转相除法 #include <stdio.h> #include <math.h> /*输入两个数,求最大公约数 与最小公倍数分析关系:最小公倍数=两数的积/最 ...
- c语言gcb最小公倍数,C编序编程题目:输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(MN),计算M和N...
问题标题 C编序编程题目:输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(M 2019-3-27来自ip:15.121.164.188的网友咨询 浏览量:228 ...
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数. 解:程序: #include <stdio.h> int main() { int num1, num2, t,p; printf(&q ...
- C语言例题——输入两个正整数m和n,求其最大公约数和最小公倍数。
#include "stdio.h"void main() {//接收输入的两个数中的较大值和较小值int max, min;//用于for循环int i;//接收输入的两个数in ...
- c语言输入两个正整数m和n求其最小公倍数,用C语言编写:输入两个正整数m和n,求其最大公约数和最小公倍数....
用C语言编写:输入两个正整数m和n,求其最大公约数和最小公倍数. 來源:互聯網 2010-05-25 15:19:26 評論 分類: 電腦/網絡 >> 程序設計 >> 其他 ...
- 【C语言】输入两个正整数m和n,求其最大公约数和最小公倍数
#include <stdio.h> //包含标准库的信息 int main(void) //每个程序都从main函数的起点开始执行 {int p,r,m,n,temp;printf(&q ...
- 输入3个正整数,输出3个数的最大公约数和最小公倍数。
#include<stdio.h> //碾转相除法,求两个数的最大公约数 int gcd(int x,int y){int r;while(r=x%y!=0){r=x%y;x=y;y=r; ...
最新文章
- .net 中struct(结构)和class(类)的区别
- 9.VMware View 4.6安装与部署-connection server(View Replica Server)
- 尽快卸载这两款恶意浏览器插件!已有近50万用户安装
- 同一html页面中不同链接的不同样式
- 科沃斯擦窗机器人擦不干净怎么办_家用自动擦玻璃机器人哪种好呢?玻妞和科沃斯擦窗机器人能干净吗...
- 基于原生javascript的ajax实现
- mysql 图片base64_关于图片的Base64编码
- 优达学城深度学习之三(下)——卷积神经网络
- Linux-网络RAID技术DRBD
- 任正非卸任上海华为董事;百度“云手机”今日线上发布;Inkscape 1.0 RC 版发布 | 极客头条...
- 在Google App Engine中使用hash和marshal持久化模块,快速判断数据库条目是否已经存在...
- 技术在大数据分析中的重要性
- 如何打开*.caa文件?
- java robot识别验证码,robotframework处理登录验证码
- 如何提高抗压能力和适应能力
- 有测试充电速度的软件吗,安培如何测试手机的充电速度
- OUC2021秋-数值分析-期末(回忆版)
- Linux磁盘管理与文件系统
- mybatis 的trim标签的使用,属性prefix,suffix,prefixOverrides,suffixOverrides
- 等概率整群抽样与多阶段抽样
热门文章
- 普通键盘Windows上虚拟Cherry机械键盘效果的方法
- CTC算法论文阅读笔记:Connectionist Temporal Classification: Labelling Unsegmented Sequence Data with Recurren
- count计时器java,倒计时器CountDownLatch
- 以互联网公司的经验告诉大家,架构师究竟比高级开发厉害在哪?
- PCtolcd2002提字库的字节计算方法
- dw8html合并单元格,DW 做一个table表 对单元格进行合并
- 优化移动网站的9大窍门(转)
- 计算机word怎么设置页眉,Word怎么设置长文档的页眉页脚?_计算机办公软件知识...
- python批量修改word文档页眉页脚
- 用python一条命令解决多个ts转换成MP4(就一条),备用两选一