辗转相除法（阿几里德算法）

求最两个数最大公倍数，傻循环当然是个笨办法，下面是辗转相除法：我现在还在想阿几里德是不是就是那个阿基米德定理的创始人。。

 

 

#include "stdio.h"
#include "conio.h"

main()
{
   int a,b,c;
   scanf("%d%d",&a,&b);
    if(a<b)
    {c=a;
    a=b;
    b=c;

    }
    while(c>0)
    {c=a%b ;
    a=b;
    b=c;
    }
    printf("%d",a);

    getch();
}