is there a formula for
$gcd(\frac{a}{b},\frac{c}{d})?$
I'm conjeturing $gcd(\frac{a}{b},\frac{c}{d})=\frac{gcd(a,c))}{lcm(b,d)}$ but how to prove it?
Asked
Active
Viewed 67 times
0
-
How do you define the greatest common divisor of two rational numbers? – José Carlos Santos Jun 25 '18 at 18:09
-
Concerning gcd for rationals see here. – Dietrich Burde Jun 25 '18 at 18:10
-
What does this mean? Perhaps $\frac{\gcd(ad,bc)}{bd}$? That can be computed by Euclid's algorithm. – Angina Seng Jun 25 '18 at 18:11
-
@DietrichBurde Thank you. – José Carlos Santos Jun 25 '18 at 18:17