辗转相除法也叫欧几里得算法，是求两个自然数(0除外)的最大公因数的算法。求两个整数A、B(A>B>0)的最大公因数的具体步骤如下：第一步：先用较大的数除以较小的数，即A÷B=C……D，得第一个余数D；
第二步：用上一步较小的数除以上一步的余数，即B÷D=E……F，得第二个余数F；
……
(若始终有余数，则重复第二步操作，直至出现余数为0)
当余数为0时，此时算式中的除数为A、B 两数的最大公因数。
例如，求63和123的最大公因数：
第一步：123÷63=1……60，
第二步：63÷60=1……3，
第三步：60÷3=20，
所以63和123的最大公因数是3。
根据上面材料中的方法，先找出下列分数分子、分母的最大公因数，然后将其约分成最简分数。
