呃。不是这种的,是类似这样的流程图, 嘿嘿~~谢谢了~~
追答看看可以不
追问那个,我没太看懂哦~ max%min 为啥要等于0呢? 没怎么看懂呃? 那个,解释一下下吧,谢谢了~ ~
追答你要理解最大公约数的概念。两个数(m,n)能同时被一个数(k)整除,那么这两个数的中大数对小数的模(余数)也能被那个数整除。比如:20和16的最大公约数是4,而20%16 结果是4,能被4整除。如果要求任意两个数的公约数,最简单的办法是取他们的模,如果模与小数的公约数就是这个模,那么这个模就是这两个数的公约数;如果不是,那么重复取模的步骤。再比如:20和19,20%19等于1,而19%1等于0(任何数对1取模都是0),所以20和19的最大公约数是1。如果是36和21,那么36%21等于15,15不等于0,所以重复取模的步骤21%15等于6,还不为0,继续取模,15%6=3,还不为0,继续,6%3等于0,所以最大公约数就是3。
按照这个道理,你还可以求3个、4个甚至更多个数的最大公约数。比如:12、18、21的最大公约数。21%18等于3,18%12等于6,6%3等于0,所以他们的最大公约数是3