两个数a,b,最大公约数（a,b）可以用辗转相除法求就是假设a>b,a除以b的余数是c,如果c=0,那(a,b)=b如果c≠0,那(a,b)=(b,c) 不断重复这个过程举个例子,要求42和24的最大公约数,分下面几步1.42除以24余18,所以(42,24)=(2...