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

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

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

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            

	
		

			
				第十三屆藍(lán)橋杯大賽軟件賽省賽 Python 大學(xué) C 組

					
		

		

			
				C題
			
			
				

					紙張尺寸
				

					
		

		

			
				D題
			
			
				

					數(shù)位排序
				

					
		

		

			
				E題
			
			
				

					矩形拼接
				

					
		

		

			
				F題
			
			
				

					GCD
				

					
		

		

			
				G題
			
			
				

					蜂巢
				

					
		

		

			
				H題
			
			
				

					重新排序
				

					
		

		

			
				I題
			
			
				

					青蛙過(guò)河
				

					
		

		

			
				J題
			
			
				

					因數(shù)平方和
				

					
		

	




	注意事項(xiàng)：




	1. 對(duì)于編程題目，不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關(guān)的 API。




	2. 所有依賴(lài)的模塊（如 math）必須明確地在源文件中 import。




	3. 只能使用 python 自帶的模塊，使用 pip 等安裝的擴(kuò)展模塊無(wú)法使用。




	4. 提交時(shí)，注意選擇使用Python語(yǔ)言。




	





	比賽結(jié)束也可以繼續(xù)提交，見(jiàn)題集2022年第十三屆藍(lán)橋杯大賽軟件類(lèi)省賽Python大學(xué)C組真題

                        

                    

                

                

                    

                        
比賽狀況