#include<iostream>
using namespace std;
int fun(int m,int n,int &gcd)
{
int t,a=m,b=n;
if(m<n)
{
t=n;
n=m;
m=t;
}
while(m%n!=0)
{
t=m%n;
m=n;
n=t;
}
gcd=n;
t=a*b/n;
return t;
}
int main()
{
int m,n,g=0;
cout<<"输入两个整数:";
cin>>m>>n;
n=fun(m,n,g);
cout<<"最大公约数是:"<<g<<endl;
cout<<"最小公倍数是:"<<n<<endl;
return 0;
}
C++---第七次实验。
最新推荐文章于 2022-12-02 08:30:00 发布