有A,B,C,D四个自然数,(A,B)=120,(C,D)=180,求(A,B,C,D)=?

问题描述:

有A,B,C,D四个自然数,(A,B)=120,(C,D)=180,求(A,B,C,D)=?

A、B的最大公约数(A,B)=120,那么可设A=120m、B=120n,其中m、n互质C、D的最大公约数(C,D)=180,那么可设C=180p、B=180q,其中p、q互质由于m、n互质,p、q互质,则m、n、p、q一定互质所以A、B、C、D的最大公约数(A,B,C,D)=...