US Trends

the number of pair of positive integers whose sum is 99 and hcf is 9 is

The number of pairs of positive integers whose sum is 99 and whose HCF is 9 is 5.

Quick reasoning

Let the two numbers be aaa and bbb with:

  • a+b=99a+b=99a+b=99
  • HCF(a,b)=9\text{HCF}(a,b)=9HCF(a,b)=9.

Since the HCF is 9, write:

  • a=9ma=9ma=9m
  • b=9nb=9nb=9n
    with HCF(m,n)=1\text{HCF}(m,n)=1HCF(m,n)=1.

Then:

9m+9n=99⇒m+n=11.[][]9m+9n=99\Rightarrow m+n=11.[][]9m+9n=99⇒m+n=11.[][]

All positive integer pairs (m,n)(m,n)(m,n) with m+n=11m+n=11m+n=11 are:

(1,10),(2,9),(3,8),(4,7),(5,6).[],(2,9),(3,8),(4,7),(5,6).[],(2,9),(3,8),(4,7),(5,6).[][]

Each of these pairs is coprime, so all are valid.

Corresponding (a,b)=(9m,9n)(a,b)=(9m,9n)(a,b)=(9m,9n) pairs are:

  • (9,90)(9,90)(9,90)
  • (18,81)(18,81)(18,81)
  • (27,72)(27,72)(27,72)
  • (36,63)(36,63)(36,63)
  • (45,54)(45,54)(45,54).

Thus, there are 5 such pairs.