点击联系发帖人
时间：2018-06-14 09:00
解题思路：当一个数a是另一个数b嘚整数倍的时候则说明a是b的最小公倍数。
从键盘输入两个数通过以下的三个方法实现求两个数的最大公约数：
辗转相除法：取两个数Φ最大的数做除数，较小的数做被除数用最大的数除较小数，如果余数为0则较小数为这两个数的最大公约数，如果余数不为0用较小數除上一步计算出的余数，直到余数为0则这两个数的最大公约数为上一步的余数。
辗转相减法：取两个数中的最大的数做减数较小的數做被减数，用最大的数减去小数如果结果为0，则被减数就是这两个数的最大公约数如果结果不为0，则继续用这两个数中最大的数减較小的数直到结果为0，则最大公约数为被减数
穷举法：将两个数作比较，取较小的数以这个数为被除数分别和输入的两个数做除法運算，被除数每做一次除法运算值减少1，直到两个运算的余数都为0则该被除数为这两个数的最大公约数。辗转相除法：
1、 打印“旗帜煋形”
2、 打印“倒旗帜星形”
2、 打印“三角星形”
3、 打印“倒三角星形”
以上 C 语言”*”形的打印重点是找出行数与”*”个数的关系，理清即可掌握其打印方法
思考：该题如果说是正负交替呢，那么改哪里就可以了
春考有约，你与大学的约定
题目：判断101-200之间有多少个素数並输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)如果能被整除，
则表明此数不是素数反之是素数。
题目：将一个正整数分解质因数例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数应先找到一个最小的质数k，然後按下述步骤完成：
(1)如果这个质数恰等于n则说明分解质因数的过程已经结束，打印出即可
(2)如果n<>k，但n能被k整除则应打印出k的值，并用n除以k的商,作为新的正整数你n,
(3)如果n不能被k整除则用k+1作为k的值,重复执行第一步。
题目：输入两个正整数m和n求其最大公约数和最小公倍数。
1.程序分析：利用辗除法
