HDU-5974 A Simple Math Problem

【HDU-5974 A Simple Math Problem】 题意： 给定两个数（a，b）, 这两个数互质。 目前已知【x+y=a, x*y/gcd(x,y)=b】求（x， y） 分析： 先说结论：两个互质的数他们的乘积和加和也互质， 即有gcd（x, y） = gcd （a, b） 证实： 引论1： 若m, n互质， 那么m和m+n也互质 反证法：假设：若m, n互质，m和m+n不互质。 那

>>阅读原文<<