C语言计算两个正整数的最大公约数与最大公倍数

先给出源码，下面解释。

<span style="background-color: rgb(255, 255, 255);"><span style="font-size:18px;color:#ff0000;">#include <stdio.h>
void main()
{
  int a,b,c,d;  //定义四个变量
  scanf("%d,%d",&a,&b);
  d=a*b;  //求出两个正整数的乘积
  while (b!=0)
      {
        c=a%b;//重点是这里 ，很多人看不懂，再往下面看
        a=b;
        b=c;
      }
  printf("最大公约数为%d，最大公倍数为%d\n",a,(d/a));
}</span></span>

---

最小公倍数的求法：a*b/最大公约数

所以我们求出最大公约数让d来除就好了。

最简单的是用辗转相除法，在西方称为欧几里德算法。不知道的百度一下。给出连接。

http://baike.baidu.com/link?url=XfjUEUXTY7vO1H9NOQTWmRC8ACvW5miDkW16AZ5IrWhA3dQPiFYzPMcC-EI7Li0z0Qt-obgvLLxy6JSZffkena

简单的说：从第一次开始计算a%b，得出余数c。第二次把除数b赋值给a，让原来的除数去做被除数，把余数做除数。如果有最大公约数 ，最后的除数就是最大公约数。求出最大公约数，用两个整数的乘积除以最大公约数，得出最小公倍数。