个人观点。因为PQ的最大公因数是28,故P=28m Q=28n m n 互质。同时 P=28m=4*7m Q=28n=4*7n 24=4*6因为 m n互质,7m 7n 有且只有 7为最大公因数,所以7m 7n 6 互质。所以 P Q 24的最大公因数是 4.
28=4×724=4×6P,Q和24的最大公因数=4
28=4×724=4×6所以最大公因数是4
very easy!(P,Q,24) = ((P,Q), 24) = (28, 24) = 4
4