求最大公约数和最小公倍数

#include<stdio.h>

int lcm(int x,int y)
{
    int t;
    if(x<y){                     //把大数放到前面
        t=y;
        y=x;
        x=t;
    }
    while(y!=0)                    //用辗转相除法
    {
    t=x%y;
    x=y;
    y=t;    
    }
    return (x);    
}

int main()
{
    int a,b,c;
    scanf("%d%d",&a,&b);
    c=a*b/lcm(a,b);                        //a*b=最大公约数*最小公倍数
    printf("%d",c);
    return 0;
 }

求最大公约数和最小公倍数

原文：http://www.cnblogs.com/zady123/p/6337146.html