辗转相除法找最大公约数

   scanf("%d%d", &a, &b);   
   while(b!=0)  /* 余数不为0，继续相除，直到余数为0 */  
　　m = a; n = b; 
   { c=a%b; a=b;  b=c;}  

其中 运算后的a为最大公约数

　　　　　　　m*n/a  为最小公倍数