qq_39649842的博客

原创 hdu6999

2021 年百度之星·程序设计大赛 - 初赛一Problem 1004 萌新 problem Description 给定两个正整数 a,b，求最小和最大的 c 满足 a mod c=b mod c，满足 c-1 为正整数，且 c≤max(a,b)。 思路 正整数a，b除以c有相同的余数，则可得 a - b=c*x（这里假定a>=b），则最大的c即x=1时，c=a-b,最小的c为a-b的最小因数。因为c-1要满足为正整数，即c>=2,所以当a-b=1时无解。 由于要找出a-b的最小因数，因此