45和50的最大公因数是5，算法是:
①分别写出45和50的所有因子:
45的因子是1，3，5，9，15，45；
50的因子是1，2，5，10，25，50；
②找出所有公因子:1，5；
③求最大公因数，即最大公因数，所以45和50的最大公因数是5。
