最大公约数、最小公倍数求法，c语言实现

#include <stdio.h>

int gcd(int a,int b)
{
    while(a%b){
        int c = a%b;
        a = b;
        b = c;
    }
    return b;  //返回最大公约数
}
int main()
{
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF){
        printf("%d\n",a*b/gcd(a,b));
    }
    return 0;
}