最大公約數應用

黑板上有3個不同的初始數字，每一次可以選擇黑板上的任意2個不同的數字，然後計算這兩個數字之間差的絕對值，如果這個絕對值不再黑板上，就把他寫到黑板上。問最多能添加多少個數字 思路：自己寫幾組之後可以發現，最後黑板上出現的是以最開始三個數的最大公約數爲公差的等差數列，所以只要計算出3個數的公約數，再用原來最大的那個數除以最大公約數，減去三就是最多能添加的數量。 注意：數據範圍是個坑，本人因爲經驗不夠，

>>阅读原文<<