柠檬加糖的博客

原创 最大公约数应用

黑板上有3个不同的初始数字，每一次可以选择黑板上的任意2个不同的数字，然后计算这两个数字之间差的绝对值，如果这个绝对值不再黑板上，就把他写到黑板上。问最多能添加多少个数字思路：自己写几组之后可以发现，最后黑板上出现的是以最开始三个数的最大公约数为公差的等差数列，所以只要计算出3个数的公约数，再用原来最大的那个数除以最大公约数，减去三就是最多能添加的数量。注意：数据范围是个坑，本人因为经验不够，直接...