首页 > 技术文章 > HDU 5974"A Simple Math Problem"(GCD(a,b) = GCD(a+b,ab) = 1)

violet-acmer 2019-11-03 10:41 原文

 

传送门

 

•题意

  已知 $a,b$,求满足 $x+y=a\ ,\ LCM(x,y)=b$ 条件的 $x,y$;

  其中,$a,b$ 为正整数,$x,y$ 为整数;

•题解

  关键式子:设 $a,b$ 为正整数,如果有 $GCD(a,b)=1$,则有 $GCD(a+b,ab)=1$;

  证明可以看这里【

推荐阅读