输入两个整数,输出他们的最大公约数与最小公倍数(中间隔一个空格)

来源:百度知道 编辑:UC知道 时间:2024/09/27 07:26:07

#include<iostream>
using namespace std;
int main()
{
int m,n,k;
cout<<"请输入两个整数:";
cin>>m>>n;
if(m>n)
k=n;
else
k=m;
for(int i=1;i<k;i++)
if(m%i==0&&n%i==0)
j=i;
cout<<endl<<m<<"和"<<n<<"最大公约数是:"<<j<<endl<<"最小公倍数是:"<<m*n/j<<endl;
return 0;
}

//vc6 pass
#include <iostream>
using namespace std;

int getvalue(int x,int y)
{
int temp;
temp=x%y;
if(temp==0)
{
return y;
}
else
{
return getvalue(y,temp);
}
}

void main()
{
int m,n;
cout<<"please input m and n:\n";
cin>>m>>n;

int v;
v=getvalue(m,n);
int w;
w= m*n/v;
cout<<"最大公约数与最小公倍数:\n";
cout<<v<<