最大公约数与初识数组

最大公约数

　　输入两个数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

　　辗转相除法

　　如果b等于0，计算结束，a就是最大公约数；

　　否则，计算a除以b的余数，让a等于b，而b等于那个余数；

　　回到第一步。

　　

 

 

 　　

初识数组

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

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

　　如何记录很多数？

　　int num1,num2,num3......?

　　

 

 　　

 

 　　大于5的数都被输出了出来，平均数5.5

　　　　定义数组

　　　　对数组的元素赋值

　　　　for循环遍历数组

　　　　使用数组中的元素

搜索

复制