把以前写的一些经验总结汇个总,方便给未来的学弟学妹们做个参考!

--------------------------永远爱你们的: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语言 & 趣味算法】再识:折半查找(二分查找):基本思想、程序流程图及完整代码、附:顺序查找