把以前写的一些经验总结汇个总,方便给未来的学弟学妹们做个参考!
--------------------------永远爱你们的:Sakura
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义
点击打开链接
求最小公倍数
算法
:
最小公倍数
=
两整数的乘积
÷
最大公约数
求最大公约数算法
:
(1)
辗转相除法
有两整数
a
和
b
:
①
a%b
得余数
c
②
若
c=0
,则
b
即为两数的最大公约数
③ 若
c≠0
,则
a=b
,
b=c
,再回去执行①
例如求
27
和
15
的最大公约数过程为:
27÷15
余
12
15÷12
余
3
12÷3
余
0
因此,
3
即为最大公约数
1 #include<stdio.h>
2 int main() /* 辗转相除法求最大公约数 */
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);
提供一种简写的方式:
1 int gcd(int a,int b)
3 return b==0?a:gcd(b,a%b);
13【C语言 & 趣味算法】分糖果 问题。(数组名作为函数形参,亦即:形参数组名作 指针变量)
13【C语言 & 趣味算法】分糖果 问题。(数组名作为函数形参,亦即:形参数组名作 指针变量)
11【C语言 & 趣味算法】个人所得税问题(结构体应用):结构体的声明、定义结构体类型的三种方法等
11【C语言 & 趣味算法】个人所得税问题(结构体应用):结构体的声明、定义结构体类型的三种方法等
10(可回看)【C语言 & 趣味算法】数制转换(常见,二进制、八进制、十进制、十六进制之间任意转换)
10(可回看)【C语言 & 趣味算法】数制转换(常见,二进制、八进制、十进制、十六进制之间任意转换)
09【C语言 & 趣味算法】再识:折半查找(二分查找):基本思想、程序流程图及完整代码、附:顺序查找
09【C语言 & 趣味算法】再识:折半查找(二分查找):基本思想、程序流程图及完整代码、附:顺序查找