If b = 10 and a = 6 use the division theorem to find the quotient q and the remainder.
If b = 20 and a = 6 use the division theorem to find the quotient q and the remainder.
If b = 34 and a = 13 use the division theorem to find the quotient q and the remainder.
The gcd(, ) =
The gcd(, ) =
The gcd(, ) =
The gcd(, ) =
The gcd(, ) =
The gcd(, ) =
Calculate gcd(10,31), and find a linear combination of the dividends that yields this gcd.
10*
+
31*
=
Calculate gcd(20,24), and find a linear combination of the dividends that yields this gcd.
20*
+
24*
=
Calculate gcd(40,96), and find a linear combination of the dividends that yields this gcd.
40*
+
96*
=
Calculate gcd(48,12), and find a linear combination of the dividends that yields this gcd.
48*
+
12*
=
Calculate gcd(12,24), and find a linear combination of the dividends that yields this gcd.
12*
+
24*
=
Calculate gcd(24,64), and find a linear combination of the dividends that yields this gcd.
24*
+
64*
=
Reduce the fraction / to lowest terms.
/
Reduce the fraction / to lowest terms.
/
Reduce the fraction / to lowest terms.
/