c语言最大公约数及最小公倍数的详解
今天我打算把,学习到的一些知识整理一下,方便给以后的学弟学妹做一个参考!
这一次是关于最大公约数和最小公倍数的知识:这是百度关于最大公约数的介绍
感谢我的一位学姐的博文,让我能够更快的明白!
求最小公倍数算法:
最小公倍数=两整数的乘积÷最大公约数
求最大公约数算法:
(1)辗转相除法
有两整数a和b:
① a%b得余数c
② 若c=0,则b即为两数的最大公约数
③ 若c≠0,则a=b,b=c,再回去执行①
例如求27和15的最大公约数过程为:
27÷15 余1215÷12余312÷3余0因此,3即为最大公约数
1 #include<stdio.h>
2 int main() /* 辗转相除法求最大公约数 */
3 {
4 int m, n, a, b, t, c;
5 printf("Input two integer numbers:\n");
6 scanf("%d%d", &a, &b);
7 m=a; n=b;
8 while(b!=0) /* 余数不为0,继续相除,直到余数为0 */
9 { c=a%b;
a=b;
b=c;
10 printf("The largest common divisor:%d\n", a);
11 printf("The least common multiple:%d\n", m*n/a);
12 }
⑵ 相减法
有两整数a和b:
① 若a>b,则a=a-b
② 若a小于b,则b=b-a
③ 若a=b,则a(或b)即为两数的最大公约数
④ 若a≠b,则再回去执行①
例如求27和15的最大公约数过程为:
27-15=12( 15>12 ) 15-12=3( 12>3 )
12-3=9( 9>3 ) 9-3=6( 6>3 )
6-3=3( 3==3 )
因此,3就是最大公约数:
1 #include<stdio.h>
2 int main ( ) /* 相减法求最大公约数 */
3 {
4 int m, n, a, b, c;
5 printf("Input two integer numbers:\n");
6 scanf ("%d,%d", &a, &b);m=a; n=b;
7 /* a, b不相等,大数减小数,直到相等为止。*/
8 while ( a!=b)
9 if (a>b)
a=a-b;
10 else b=b-a;
11 printf("The largest common divisor:%d\n", a);
12 printf("The least common multiple:%d\n", m*n/a);
13 }
(3)穷举法:
有两整数a和b:
① i=1
② 若a,b能同时被i整除,则t=i
③ i++
④ 若 i <= a(或b),则再回去执行②
⑤ 若 i > a(或b),则t即为最大公约数,结束
改进:
① i= a(或b)
② 若a,b能同时被i整除,则i即为最大公约数,
结束
③ i--,再回去执行②
有两整数a和b:
① i=1
② 若a,b能同时被i整除,则t=i
③ i++
④ 若 i <= a(或b),则再回去执行②
⑤ 若 i > a(或b),则t即为最大公约数,结束
改进:
① i= a(或b)
② 若a,b能同时被i整除,则i即为最大公约数,
结束
③ i--,再回去执行②
1 #include<stdio.h>
2 int main () /* 穷举法求最大公约数 */
3 {
4 int m, n, a, b, i, t;
5 printf("Input two integer numbers:\n");
6 scanf ("%d,%d", &a, &b);m=a; n=b;
7 for (i=1; i<= a; i++)
8 if ( a%i == 0 && b%i ==0 ) t=i;
9 printf("The largest common divisor:%d\n", t);
10 printf("The least common multiple:%d\n", m*n/t);
11 }
12 /* 改进后的
13 for (t= a; t>0; t-- )
14 if ( a%t == 0 && b%t ==0 ) break;
15 */
其实你还可以这样写出:
1 //穷举法求最小公倍数
2 for (i= a; ; i++ )
3 if ( i % a == 0 && i % b ==0 ) break;
4 printf("The least common multiple:%d\n", i )
5
6 //多个数的最大公约数和最小公倍数
7 for (i= a; i>0; i-- )
8 if (a%i==0&&b%i==0&&c%i==0) break;
9 printf("The largest common divisor:%d\n", i);
10 for (i= a; ; i++ )
11 if (i%a==0&&i%b==0&&i% c==0) break;
12 printf("The least common multiple:%d\n", i )
“`
不知道你们有没有发现·一个很奇怪的事实就是:
我们求最大公约数的时候(i要做的的是:i<=a;就是说明其最大公约数,应该小于a的值;
下面就是说一下关于最小公倍数了,它与最大公约数恰恰相反,i>=a ;这个也能够说明其
最小公倍数应该是要大于a的值)
努力是因为不希望那些在乎我的人失望!
如果你们感觉我写的还可以,就请关注一下博主,毕竟博主创作也好辛苦的!
c语言最大公约数及最小公倍数的详解的更多相关文章
- Go语言的GOPATH与工作目录详解
这篇文章主要介绍了Go语言的GOPATH与工作目录详解,本文详细讲解了GOPATH设置.应用目录结构.编译应用等内容,需要的朋友可以参考下 GOPATH设置 go 命令依赖一个重要的环境变量:$GOP ...
- 【转载】C语言itoa()函数和atoi()函数详解(整数转字符C实现)
本文转自: C语言itoa()函数和atoi()函数详解(整数转字符C实现) 介绍 C语言提供了几个标准库函数,可以将任意类型(整型.长整型.浮点型等)的数字转换为字符串. int/float to ...
- EF+LINQ事物处理 C# 使用NLog记录日志入门操作 ASP.NET MVC多语言 仿微软网站效果(转) 详解C#特性和反射(一) c# API接受图片文件以Base64格式上传图片 .NET读取json数据并绑定到对象
EF+LINQ事物处理 在使用EF的情况下,怎么进行事务的处理,来减少数据操作时的失误,比如重复插入数据等等这些问题,这都是经常会遇到的一些问题 但是如果是我有多个站点,然后存在同类型的角色去操作 ...
- go语言之行--结构体(struct)详解、链表
一.struct简介 go语言中没有像类的概念,但是可以通过结构体struct实现oop(面向对象编程).struct的成员(也叫属性或字段)可以是任何类型,如普通类型.复合类型.函数.map.int ...
- C语言 后缀自增的优先级详解
// ++ 后缀自增与取地址& ,提领 * (指针里的操作符)的优先级比较 #include<stdio.h> #include<stdlib.h> #include& ...
- C语言 printf格式化输出,参数详解
有关输出对齐 int main(int argc, char* argv[]){ char insertTime[20] = {"1234567890"}; double in ...
- C语言核心之数组和指针详解
指针 相信大家对下面的代码不陌生: int i=2; int *p; p=&i;这是最简单的指针应用,也是最基本的用法.再来熟悉一下什么是指针:首先指针是一个变量,它保存的并不是平常的数据,而 ...
- C语言itoa()函数和atoi()函数详解(整数转字符C实现)
1.int/float to string/array: C语言提供了几个标准库函数,可以将任意类型(整型.长整型.浮点型等)的数字转换为字符串,下面列举了各函数的方法及其说明. ● itoa():将 ...
- C语言itoa()函数和atoi()函数详解(整数转字符)
http://c.biancheng.net/cpp/html/792.html C语言提供了几个标准库函数,可以将任意类型(整型.长整型.浮点型等)的数字转换为字符串. 以下是用itoa()函数将整 ...
随机推荐
- Linux的pwd命令详解
在Linux层次结构中,用户可以在被授权的任意目录下利用mkdir命令创建新目录,也可以利用cd命令从一个目录转换到另一个目录.然而,没有提示符来告知用户目前处于哪一个目录中.想要知道当前所处的目录, ...
- IntelliJ IDEA下Cannot resolve symbol XXX的解决方法
Idea导入maven项目后,运行能通过,但是打开一些类后,会出现Cannot resolve symbol XXX的错误提示. 考虑几种可能: 1.JDK版本,设置JDK和Maven的JDK版本. ...
- 【Web页面测试】测试点和测试用例
1. 需求符合度测试 1. 各级菜单名称显示是否按照需求说明书规定的设计,并且没有遗漏和多余 2. 各级菜单所完成的功能是否按照需求说明书规定的设计,并且没有遗漏和多余 3. 各级菜单的操作顺序和操作 ...
- Day12 CSS简单用法
当我想要将html中的部分属性修改的时候,如果单个改的话,费时费力,这时候我就需要利用css和html结合起来了. <head> <meta charset="UTF-8& ...
- .net core2.0添加json文件并转化成类注入控制器使用
上一篇,我们介绍了如何读取自定义的json文件,数据是读取出来了,只是处理的时候太麻烦,需要一遍一遍写,很枯燥.那么有没有很好的办法呢?经过钻研,办法有了. 既然一个一个读取比较麻烦,那么可以把它放入 ...
- 通知:QQ互联网回调地址校验加强
今天公司网站第三方qq快捷登录突然登录不了了,之前明明是ok的. 可以看到有一个错误信息提示 在qq互联的官网看到了这个通知 然后解决办法是: 1.打开http://open.qq.com/tools ...
- Java面试题全集(上-中-下)及Java面试题集(1-50/51-70)
阅读量超百万级的文章,收藏并分享一下.感谢原创作者的总结 对初中级java开发人员有特别大的帮助,不论是技术点面试还是知识点总结上. Java面试题全集(上): https://blog.cs ...
- 会话机器人Chatbot的相关资料
Chatbot简介 竹间智能简仁贤:打破千篇一律的聊天机器人 | Chatbot的潮流 重点关注其中关于情感会话机器人的介绍 当你对我不满的时候我应该怎么应对,当你无聊,跟我说你很烦的时候,我应该怎么 ...
- Django+xadmin打造在线教育平台(五)
目录 在线教育平台(一) 在线教育平台(二) 在线教育平台(三) 在线教育平台(四) 在线教育平台(五) 在线教育平台(六) 在线教育平台(七) 在线教育平台( ...
- Java并发之ReentrantReadWriteLock
上篇文章简单的介绍了ReentrantLock可重入锁.事实上我们可以理解可重入锁是一种排他锁,排他锁在同一个时刻只能够由一个线程进行访问.这就与我们实际使用过程中有点不想符合了,比如说当我们进行读写 ...