求最大公约数和最小公倍数9和36 18和45 18、24和42 (麻烦要有过程)

问题描述:

求最大公约数和最小公倍数
9和36 18和45 18、24和42 (麻烦要有过程)

9的公约【1,9,3,3.】
36的公约【12,3,1,36,18,2,4,9,】
公同的【3,9,1,】大的【9】
9的公倍【9,18,27,36,】
36的公倍【36,72,108,144,】
共同的【36】
18的公约【1,18,2,9,3,6,】
45的公约【5,9,1,45,3,15,】
共同的【1,9,3,】大的【9】
18的公倍【18,36,54,72,90,】
45的公倍【45,90,】
公同的【90】
18的公约【2,9,3,6,1,18,】
24的公约【12,2,1,24,3,8,4,6,】
42的公约【1,42,21,2,3,14,6,7,】
共同的【2,3,6,1,】大的【6】
18的公倍【18,36,54,72,90,108,126,144,162,180,.】
24的公倍【24,48,72,96,120,144,168,192,216,240,.】
42的公倍【42,84,132,168,220,252,294,336,378,420,.】