MathDB
gcd(x, y) = 6, gcd(y, z) = 10, gcd(z, x) = 8, lcm(x, y,z) = 2400

Source: 2004 Estonia National Olympiad Final Round grade 10 p1

March 25, 2020
GCDLCMnumber theory

Problem Statement

Find all triples of positive integers (x,y,z)(x, y, z) satisfying x<y<zx < y < z, gcd(x,y)=6,gcd(y,z)=10,gcd(z,x)=8gcd(x, y) = 6, gcd(y, z) = 10, gcd(z, x) = 8 and lcm(x,y,z)=2400lcm(x, y,z) = 2400.