辗转相除法求最小公倍数

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        int m=a*b;
        int p,q,r;
        p=a>b?a:b;
        q=a<b?a:b;
        r=p%q;
        while(r!=0)
        {
            p=q;
            q=r;
            r=p%q;
        }
        printf("%d\n",m/q);
    }
}

最后最小公倍数m/q的q就是最大公约数。