短除法
只说短除法，就是短除符号倒过来，在除法中写除数的地方写2个数公有的质因数，然后写下2个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止。
互质：如果2个数最大公约数为1，则称这2个数互质。比如（2,3）（4,5）（5,6）（6,7） 最大公约数为左侧各位数字之积。 最小公倍数为左侧各位数字与下边各位数字之积。
举个例子，如图，算最大公约数。
可以转化成路不封闭且两端植树问题，在等距离装路灯的情况下，需要X，Y，Z上正好有一盏，则间距应为两路长的公约数。 为什么要+1，因为算的是路灯数，总数除以距离只是线段数，还需+1才是端点数，也即路灯数，不明白的自己画个简单线段数下，2条线段会有3个端点。
再比如这题： 三位采购员定期去某商店，小王每隔9天去一次，大刘每隔11天去一次，老杨每隔7天 去一次，三人星期二第一次在商店相会,下次相会是星期几?
注意隔9天为每10天，比如今天周四，隔一天为周六，过一天为周五。 所以需要算8,10,12的最小公倍数。
再来一题，大家应该会做了，答案为A。