请问C++求两个数的最小公倍数和最大公约数，怎么编？

[testcaoy7]

请问C++求两个数的最小公倍数和最大公约数，怎么编？
有没有直接的函数可以求？

[li08240418]

void f1(int a, int b)
{
	int t;

	while(b != 0)
	{
		t = a%b;
		a = b;
		b = t;
	}
	printf("zui da gong yue shu:\n%d\n",a);
	
}
int f2(int a,int b)
{
	int t;
	
	t = a;
	while(a%b != 0)
	{
		a = a+t;
		
	}
	printf("zui xiao gong bei shu:\n%d\n",a);
}

void main()
{
	int x,y;
	scanf("%d%d",&x,&y);
	f1(x,y);
	f2(x,y);
	
}

c的 自己改成c++的吧

函数不知道有木有

[Gloveing]

没有现成的函数，自己去实现：
也很简单的，就是 辗转相除法 求最大公约数，
最大公约数求出来之后，最小公倍数也就等于两数之积除以最大公约数