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

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

Time Limit: 1 Sec  Memory Limit: 128 MB

 

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<

 

 

    return 0;

 

 

}

 

参考答案：

#include
int gcd(int a,int b)
{	
	int r,i;
	if(a

编程软件及学习视频下载：点击打开链接