题目描述
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
输入
两个数
输出
最大公约数 最小公倍数
样例输入复制
6 15
样例输出复制
3 30
#include<iostream>
using namespace std;
int fun1(int x, int y)
{
for (int i = x; i > 0; i--)
{
if (x % i == 0 && y % i == 0)
{
return i;
}
}
}
int fun2(int x, int y)
{
for (int i = y;; i++)
{
if (i % x == 0 && i % y == 0)
{
return i;
}
}
}
int main()
{
int m, n;
cin >> m >> n;
cout << fun1(m, n);
cout << " ";
cout << fun2(m, n);
return 0;
}