Question

c++语言，对输入两个正整数m和n，求出它们的最大公约数和最小公倍数。(要求编写两个函数，一个求最

c++语言，对输入两个正整数m和n，求出它们的最大公约数和最小公倍数。(要求编写两个函数，一个求最大公约数，一个求最小公倍数)

Answer 1

#include <iostream>
using namespace std;

int gcd(int a, int b) // 最大公约数 
{
	if (!b)	return a;
	return gcd(b, a % b);
}

int lcm(int a, int b)
{
	return a * b / gcd(a, b);
}


int main()
{
	int m, n;
	scanf("%d%d", &m, &n);
	printf("最大公约数：%d\n", gcd(m, n));
	printf("最小公倍数：%d\n", lcm(m, n));
	return 0;
}