第194题：计算最大公因数A和B

27 和 18 的最大公因数A

31 和 45 的最大公因数B

公因数只有1的两个数，称做 互质数。

最大公因数的作用

1、化简分数

2、如果某个的房间地面尺寸是$12 \times 8$ ，它们的公因数是1、2、4。则用这三个尺寸的正方形地板砖刚好铺满地面，也可以是由其中两个数组成的长方形地板铺满。