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不互質。 那

>>阅读原文<<