最大公约数与最小公倍数

 https://baike.baidu.com/item/%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0/6192375

最小公倍数

https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0

最大公约数 

#include<stdio.h>
int maxgong(int a, int b)  //最大公约数
{
    int t;
    if(a<b)
    {
        t = a; a = b; b =t;
    }
    while(b)
    {
        t =a%b;
        a = b;
        b = t;
    }
    int f = a;
    return f;
}
int main()
{
    int a, b;
    while(~scanf("%d%d", &a, &b))
    {
        int f = maxgong(a, b);
        int x = (a*b)/f;    //最小公倍数
        printf("%d\n", x);
    }
    return 0;
}