50和45的最大公因数
问题描述：
50和45的最大公因数
答
shi 2
答
有很多方法介绍个罗列的方法
50的因数：1、2、5、10、25、50
45的因数：1、3、5、9、15、45
50和45的公因数：1、5
59和45的最大公因数：5
可惜我不是2级用户，不然给你短除法
如果是互质关系（两数字相邻或有1的，都是质数，总而言之它们只有公因数1），就写（举5和7）：
因为5和7是互质关系
所以5和7的最大公因数是1.（都是1）
如果是倍数关系（一数能被另一数整除），就写（举8和4）：
因为8和4是倍数关系
所以8和4的最大公因数是8.（就是较大数）
答
50=10*5
45=9*5
50和45的最大公因数是5
答
当然是5了