Simone
约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。在大学之前，"约数"一词所指的一般只限于正约数。约数和倍数都是二元关系的概念，不能孤立地说某个整数是约数或倍数。一个整数的约数是有限的。同时，它可以在特定情况下成为公约数。最大公约数的求法
已知大数为a，小数为b。求。 1. a ÷ b，令r为所得余数（0≤r＜b） 若 r = 0，算法结束；b 即为答案。 2. 若r不为0，则互换：置 a←b，b←r，并返回第一步。
最大公约数的定义
如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数，称之为这若干个自然数的最大公约数。例如：（8，12）=4，（6，9，15）=3。
