Problem A: C语言习题5.9--求两个整数的最大公约数和最小公倍数

Problem A: C语言习题5.9--求两个整数的最大公约数和最小公倍数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10392  Solved: 4081
[Submit][Status][Web Board][Creator:123]

Description

写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。

Input

两个数

Output

最大公约数 最小公倍数

Sample Input

6 15

Sample Output

3 30

HINT

 主函数已给定如下,提交时不需要包含下述主函数


/*  C代码   */


int main()


{


    int n,m,gys,gbs;


    int gcd(int a, int b);


    int lcm(int a, int b);


    scanf("%d%d",&n,&m);


    gys=gcd(n,m);


    gbs=lcm(n,m);


    printf("%d %d\n",gys,gbs);


    return 0;


}


/*  C++代码   */


int main()


{


    int n,m,gys,gbs;


    int gcd(int a, int b);


    int lcm(int a, int b);


    cin>>n>>m;


    gys=gcd(n,m);


    gbs=lcm(n,m);


    cout<<gys<<" "<<gbs<<endl;


    return 0;


}





[Submit][Status]