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

2682 問(wèn)題 E: 藍(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)橋杯大賽軟件賽省賽 Java 大學(xué) C 組

					
		

		

			
				C題
			
			
				

					紙張尺寸 
				

					
		

		

			
				D題
			
			
				

					求和 
				

					
		

		

			
				E題
			
			
				

					矩形拼接 
				

					
		

		

			
				F題
			
			
				

					選數(shù)異或 
				

					
		

		

			
				G題
			
			
				

					GCD 
				

					
		

		

			
				H題
			
			
				

					青蛙過(guò)河 
				

					
		

		

			
				I題
			
			
				

					因數(shù)平方和 
				

					
		

		

			
				J題
			
			
				

					最長(zhǎng)不下降子序列 
				

					
		

	




	注意事項(xiàng)： 




	1. 不要使用 package 語(yǔ)句。




	2. 選手代碼的主類名必須為：Main，否則會(huì)被判為無(wú)效代碼。




	3. 如果程序中引用了類庫(kù)，在提交時(shí)必須將 import 語(yǔ)句與程序的其他部分同時(shí)提交。




	4. 只允許使用 Java 自帶的類庫(kù)。




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




	





	本比賽結(jié)束，依舊可以訓(xùn)練提交，見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Java大學(xué)C組真題 

                        

                    

                

                

                    

                        
比賽狀況