最大公约数、最小公倍数
来源:互联网 发布:淘宝金冠店多少 编辑:程序博客网 时间:2024/06/08 13:21
什么是最大公约数、最小公倍数:
1)最大公约数(最大公因数)就是几个数公有的因数中最大的一个.例12与18
12的因数有1,12,2,6,3,4
18的因数有1,18,2,9,6,3
公有的因数有1,2,3,6,
所以6就是12与18的最大公约数.
2)最小公倍数就是几个数公有的倍数中最小的一个.
例4和6 4的倍数有4,8,12,16,20,24,……
6的倍数有6,12,18,24,……
4和6 公倍数 12,18……,
所以4和6的最小公倍数是12 .
程序代码:
#include <stdio.h>
int main()
{
int i,j,n1,n2,tmp;
printf("input two numbers:\n");
scanf("%d %d",&n1,&n2);
if(n1 < n2)
{
tmp = n1;
n1 = n2;
n2 = tmp;
}
i = n1;
j = n2;
while(j!=0)
{
tmp = i%j;
i = j;
j = tmp;
}
printf("the greatest common divisor of %d and %d is %d\n",n1,n2,i);
printf("the least common multiple is %d\n",n1*n2/i);
return 0;
}
执行代码检验:
阅读全文
0 0
- 最大公约数,最小公倍数
- 最大公约数最小公倍数
- 最大公约数 最小公倍数
- 最小公倍数,最大公约数
- 最大公约数 最小公倍数、、、
- 最大公约数、最小公倍数
- 最大公约数、最小公倍数
- 最大公约数 最小公倍数
- 最大公约数、最小公倍数
- 最大公约数&&最小公倍数
- 最大公约数,最小公倍数
- 最大公约数 最小公倍数
- 最大公约数 最小公倍数
- 最大公约数: 最小公倍数
- 最大公约数,最小公倍数
- 最大公约数,最小公倍数
- 最大公约数,最小公倍数
- 最小公倍数,最大公约数
- Mysql进行复杂查询
- cannot convert 'cv::VideoCapture' to 'CvCapture*'
- Redis的源码安装和主从同步
- openshift/origin学习记录(11)——赋予用户集群管理员权限
- 数据结构入门学习系列-3(线性表的顺序存储)
- 最大公约数、最小公倍数
- JAVA IO:RandomAccessFile
- Java-NIO-网络通信-阻塞
- 自定义View之一加天气中的6日温度折线图
- 微信支付问题:WeChatNotifyActivity} did not call finish() prior to onResume() completing
- mybatis中javaType和jdbcType对应关系
- 不可见字符会引起的java.lang.NumberFormatException: For input string: "15"
- CocoaPods安装使用
- Spring Bean的生命周期之我的理解(一)------BeanFactoryPostProcessor和BeanPostProcessor