（初学者） 求最大公约数和最小公倍数之辗转相除法

最大公约数定义：如果数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。

#include<stdio.h>  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; }