最大公约数定义：如果数a能被数b整除，a就叫做b的 倍数，b就叫做a的 约数。约数和倍数都表示一个 整数与另一个整数的关系，不能单独存在。如只能说16是某数的倍数，2是某数的约数，而不能孤立地说16是倍数，2是约数。 最小公倍数定义：几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。
求最小公倍数要用到最大公约数。最小公倍数=两整数的乘积÷最大公约数。
第一种：辗转相除法。
辗转相除法， 又名 欧几里德算法（Euclidean algorithm）乃求两个 正整数之 最大公因子的算法。它是已知最古老的算法， 其可追溯至公元前300年前。
(1)辗转相除法 有两个整数，a，b。 先用a%b，得到余数c。 如果 c=0，则a=b；b为两个数的最大公约数。 如果c！=0，则a！=b；则令a=b，b=c；重复上面的步骤，直到b为0。
int main()
{
int m, n, a, b, t, c;
printf(
"Input two integer numbers:\n");
scanf(
"%d%d", &a, &b);
m=a; n=b;
do
{
c=a
%b;
a=b;
b=c;
}
while(b!=
0);
printf(
"最大公约数是%d\n", a);
printf(
"最小公倍数是%d\n",
m*n/a);
return 0;
}
