教师个人师德表现总结:求出m,n的最大公约数
来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 08:40:37
用n-s流程图表示
先判断M,N的大小,取小的那个,用循环语句从小到大找出它的约数,把所有的约数存到一个数组里,并算出数组里数的个数,再用一个循环用较大的数除数组里的数,从数组的最后一个开始,如果能被除尽,则跳出循环,此时的数就是他们的最大公约数。
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 08:40:37
先判断M,N的大小,取小的那个,用循环语句从小到大找出它的约数,把所有的约数存到一个数组里,并算出数组里数的个数,再用一个循环用较大的数除数组里的数,从数组的最后一个开始,如果能被除尽,则跳出循环,此时的数就是他们的最大公约数。