约数是指可以删除一个数字的数字。约数直接翻译的意思是：大概的数量。约数也被称为因素。一个数字可以删除另一个数字，这个数字是另一个数字的约数。a可以被B删除，也可以被B删除。a被称为B的倍数，B被称为a的约数。在大学之前，“约数”一词通常仅限于正约数。

约数和倍率是二元关系的概念，不能说某个整数是约数或倍率。

一个整数的约数是有限的。同时，它可以在特定的前提下变成公约数。

如果一个数c既是数a的因素，又是数b的因素，那么C就叫做a和b的公因数。

两个数的最大公因数之一，称为这两个数的最大公因数。

求法：

枚举法：逐一列出两个数的因素，找到其公因数，然后从公因数中找到最大的，即这两个数的最大公因数。

分解质因数法：

需要最大公因数的两个数A，B分解质因数，然后找到A、B公共质因数乘积这些公共质因数，即A、B的最大公约数。

通过复习，使学生熟练掌握数的整除的特征，质数与合数，公约数，公倍数，互质数等概念，进一步弄清整除与除尽的联系和区别，熟练掌握求约数、倍数、最大公约数、最小公倍数和分解质因数的方法。

这个例题中，主要是字符串的操作，最大公约数只是其中的一个应用，但是如果不会最大公约数和最小公倍数的话，也会很麻烦

塔子哥有一个长度为n的整数序列a。他想玩一个游戏，从这个序列中删掉一些数，使得剩下的数的最大公约数等于k。问塔子哥有多少种删除的方案。如果答案太大，就把它对10^9+7取模。最大公约数：指两个或多个整数公有约数中最大的一个