求两个整数的最大公约数和最小公倍数

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

两个数

最大公约数 最小公倍数

6 15

3 30

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

/*  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;

}

#include <iostream> 
using namespace std; 
int m,n; 
int gcd(int a,int b) 
{ 
	int t,r; 
	if(b>a) //判断大小，将小数作为除数
	{ 
		t=a; 
		a=b; 
		b=t; 
	} 
	while((r=a%b)!=0) 
	{ 
		a=b; 
		b=r; 
	} 
	return(b); 
	
} 
int lcm(int a,int b) 
{ 
	return a*b/gcd(a,b); 
}