OJ系统新功能测试中,如有问题请联系 17865569030 17865569180 17865571035 尽量不要在上课时间打电话

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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 8635  Solved: 3408
[Submit][Status][Web Board]

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;


}





Source

[Submit][Status][Web Board]