Using coordinate geometry to find the GCD and LCM of two numbers a & b

Patel, Tejash (2018) Using coordinate geometry to find the GCD and LCM of two numbers a & b. At Right Angles, 7 (1). pp. 58-59. ISSN 2582-1873

[img]
Preview
Text - Published Version
Download (695kB) | Preview

Abstract

Let a, b be natural numbers. If we plot the point (a, b) on a square grid and draw the line joining (0, 0) to (a, b), then the GCD of a and b is given by the number of grid points on this line decreased by 1.

Item Type: Articles in APF Magazines
Authors: Patel, Tejash
Document Language:
Language
English
Uncontrolled Keywords: Natural Numbers, LCM, HCF, Coordinate Geometry, Lattice Points, Visualization, Representation
Subjects: Natural Sciences > Mathematics
Divisions: Azim Premji University > University Publications > At Right Angles
Full Text Status: Public
URI: http://publications.azimpremjiuniversity.edu.in/id/eprint/1319
Publisher URL:

Actions (login required)

View Item View Item