求最大公约数和最小公倍数

2. 只说短除法，就是短除符号倒过来，在除法中写除数的地方写2个数公有的质因数，然后写下2个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止。

3. 互质：如果2个数最大公约数为1，则称这2个数互质。比如（2,3）（4,5）（5,6）（6,7）

   最大公约数为左侧各位数字之积。

   最小公倍数为左侧各位数字与下边各位数字之积。

   
4. 举个例子，如图，算最大公约数。

   
5. 可以转化成路不封闭且两端植树问题，在等距离装路灯的情况下，需要X，Y，Z上正好有一盏，则间距应为两路长的公约数。

   为什么要+1，因为算的是路灯数，总数除以距离只是线段数，还需+1才是端点数，也即路灯数，不明白的自己画个简单线段数下，2条线段会有3个端点。

   
6. 再比如这题：

   三位采购员定期去某商店，小王每隔9天去一次，大刘每隔11天去一次，老杨每隔7天 去一次，三人星期二第一次在商店相会,下次相会是星期几?

7. 注意隔9天为每10天，比如今天周四，隔一天为周六，过一天为周五。

   所以需要算8,10,12的最小公倍数。

   
8.