c语言求最大公约数和最小公倍数_Java 实现 C 语言经典 100 例（16-20）

1. 实例 16

1.1 题目

输入两个正整数m和n，求其最大公约数和最小公倍数。

1.2 思路

1. 最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数；
2. 求最大公约数用辗转相除法（欧几里德算法）
3. 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（Greatest Common Divisor）缩写为 GCD
4. $gcd(a,b) = gcd(b,a mod b)$ (设 $a>b$ 且 $r = a % b ,r ne 0$)

1.3 代码

import 

1.4 结果

输入两个数，每输入一个回车一次
12 26
最小公倍数：156
最大公约数：2

2. 实例 17

2.1 题目

输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

2.2 思路

利用循环语句，遍历字符串，对不同类别的字符计数

2.3 代码

import 

2.4 结果

输入字符串，回车结束输入
43255trewtertw4 tew 43 tew &#$
字母数：15
数字数：8
空格数：4
其他：3

3. 实例 18

3.1 题目

求 $s=a+aa+aaa+aaaa+aa...a$ 的值，其中 a 是一个数字。例如 $2+22+222+2222+22222$ (此时共有 5 个数相加)，几个数相加有键盘控制。

3.2 思路

求和很简单，关键在于要算出其中每项的具体值

3.3 代码

import 

3.4 结果

输入 a，n，每输入一个值换行
2
5
a + aa + aaa + ... 的和：24690

4. 实例 19

4.1 题目

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如 6=1＋2＋3.编程找出 1000 以内的所有完数。

4.2 思路

对于要分解的正整数 n，先找出一个最小的质数 k，

1. 若该质数恰好等于 n，，则说明分解过程结束，打印输出就可以了
2. 若 n 能被 k 整除，则打印 k 的值，同时 $n = n / k$，然后重复执行这一步
3. 若 n 不能被 k 整除，则 $k = k + 1$，重复执行 (1)

4.3 代码

import 

4.4 结果

完数：
6
28
496

5. 实例 20

5.1 题目

一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

5.2 思路

直接看代码注释即可

5.3 代码

/**

5.4 结果

总的经过：299.60938 米
第 10 次反弹 0.09765625 米