写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用两个函数,并输出结果,两个整数由键盘输入。
又是这种鸟题我又忘记公式了
- #include <iostream>
- #include <iomanip>
- using namespace std;
- int main ()
- {
- int max_G(int ,int);
- int min_B(int ,int);
- int a,b;
- cin>>a>>b;
- cout<<"最大公约数是"<<max_G(a,b)<<endl;
- cout<<"最小公倍数是"<<min_B(a,b)<<endl;
- return 0;
- }
- int max_G(int m,int n)
- {
- int r;
- if(m<n)
- {
- r=m;
- m=n;
- n=r;
- }
- while(m!=0)
- {
- r=n%m;
- n=m;
- m=r;
- }
- return n;
- }
- int min_B(int x,int y)
- {
- int t,a;
- t=x*y;
- a=t/max_G(x,y);
- return a;
- }