两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2682 問題 E: 藍(lán)橋杯2022年第十三屆省賽真題-GCD

時間限制: 1s 內(nèi)存限制: 512MB 提交: 3970 解決: 1044
題目描述
給定兩個不同的正整數(shù) a, b，求一個正整數(shù) k 使得 gcd(a + k, b + k) 盡可能大，其中 gcd(a, b) 表示 a 和 b 的最大公約數(shù)，如果存在多個 k，請輸出所有滿足條件的 k 中最小的那個。 
輸入
輸入一行包含兩個正整數(shù) a, b，用一個空格分隔。 
輸出
輸出一行包含一個正整數(shù) k。
樣例輸入
5 7
樣例輸出
1
提示
對于 20% 的評測用例，a < b ≤ 105 ；
對于 40% 的評測用例，a < b ≤ 109 ；
對于所有評測用例，1 ≤ a < b ≤ 1018 。

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
2680,2664,2681,2665,2682,2667,2683,2668
2680,2664,2681,2665,2682,2667,2683,2668
2680,2664,2681,2665,2682,2667,2683,2668
2680,2664,2681,2665,2682,2667,2683,2668
                        

                    

                

                

                    

                        
比賽狀況