习题 4.1 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用两个函数,并输出结果,两个整数由键盘输入。
代码:
#include<iostream>
using namespace std;
int main()
{
int a, b;
int fun_1(int, int);
int fun_2(int, int);
cout << "输入两个数:" << endl;
cin >> a >> b;
cout << "最大公约数为:" << fun_1(a, b) << endl;
cout << "最小公约数为:" << fun_2(a, b) << endl;
return 0;
}
int fun_1(int a, int b) //最大公约数
{
int t;
while (b != 0)
{
t = a % b;
a = b;
b = t;
}
return a;
}
int fun_2(int a,int b) //最小公倍数
{
return (a*b/ fun_1(a, b));
}