知道有枚举法，相减法，辗转相除法

1.枚举法
#include <stdio.h>
int main()
{
    int a,b,l=0,h;
    scanf("%d%d",&a,&b);
    for (int i=1; i<a/2; i++) {
    if((a%i==0)&&(b%i==0))
        if(i>l)
            l=i;
    }
    printf("%d\n%d",l,(a/l)*b);
}
循环找出最大因子
2.略
3.辗转相除法
#include <stdio.h>
int main()
{
    int a,b,l,h;
    int rem(int a,int b);
    scanf("%d %d",&a,&b);
    l=rem(a,b);
    h=(a/l)*b;
    printf("%d\n%d",l,h);
}
int rem(int a,int b){
    int z;
    z=a%b;
    while(z){
        a=b;
        b=z;
        z=a%b;
    }
    return b;
}
这里用的函数，很蠢，以后再改