[codeup 1818最大公约数]

[codeup 1818最大公约数]

题目:

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

CODE

#include <cstdio>

int gcd(int a,int b){
    if(b==0)return a;
    return gcd(b,a%b);
}

int lcm(int gcd,int a,int b){
    return (a/gcd)*b;
}


int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    int ret_gcd=gcd(a,b);
    printf("%d %d\n",ret_gcd,lcm(ret_gcd,a,b));
    return 0;
}

注意：

1）注意辗转相除法得最大公约数

2）a*b/gcd为最小公倍数，若为防止溢出使用（a/gcd）*b