最大公约数 --和初识数组

求最大公约数

　　　　　~输入两个数a和b,输出它们的最大公约数

　　　　　~输入: 12 18

　　　　　~输出6

　　　枚举:

　　　　　　1.设置i为2

　　　　　　2.如果a和b都能被i整除,则记下这个i

　　　　　　3.i加1后重复第2步,直到i等于a或b;

　　　　　　4.那么,曾经记下的最大的可以同时整除a和b的i就是gcd

　　

 

 　　　辗转相除法:

　　　　　　　　1.如果b等于0,计算结束,a就是最大公约数

　　　　　　　　2.否则计算a处以b的余数,让a等于b,而b等于那个余数

　　　　　　　　3.回到第一步

　　

 

 

 

 

* 如何写一个程序计算用户输入的数字的平均数,并输出所有大于平均数的数?

* 必须先记录每一个输入的数字,计算平均数之后,再检查记录下来的每一个数字,与平均数比较,决定是否输出

　　记录数字我们知道我们要用变量,那么所有读进来的数字,那就意味着很多数字了,那也就意味着成绩里面要写很多变量,有其他更好的办法,要用到一个东西叫做数组