写题解 1011: [编程入门]最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:#include<stdio.h>
int gcd(int a,int b){
    int temp;
    while(b!=0){
        int temp =b;
        b=a%b;
        a=temp;
    }
    return a;
}
int lcm(int a,int b){
    return (a*b)/gcd(a,b);
}
int main()
{
    int a,b,c,d;
    scanf("%d %d",&a,&b);
    if (a>b){
        c=gcd(a,b);
        d=lcm(a,b);
    }
    else{c=gcd(b,a),d=lcm(b,a);}
    printf("%d %d",c,d);
return 0;
}