Volume no :9, Issue no: 2, May (2013)

ON THE GREATEST COMMON DIVISOR AND HIGHEST COMMON MULTIPLE OF TWO INTEGERS

Author's: SHUAA ALDHAFEERI and MASHHOUR BANI-ATA
Pages: [137] - [140]
Received Date: January 2, 2013; Revised March 7, 2013
Submitted by:

Abstract

The aim of this note is to answer the following two problems:

Problem 1: Given two positive integers such that What are the pairs of positive integers, such that and where denotes the greatest common divisor of a and b; and denotes the least common multiple of a and b.

Problem 2: How one can construct the pairs with the above properties, i.e., and

Keywords

greatest common divisor, least common multiple.