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

2025-12-17 20:22:03
推荐回答(2个)
回答1:

#include

int GCD(int a, int b)
//辗转相除法求最大公约数
{
int t;
if (a {
t=a;
a=b;
b=t;
}

if (b==0) return(a);
else return(GCD(b, a%b));
}

int LCM(int a, int b)
{
return(a*b/GCD(a, b));
}

int main(void)
{
int a, b;
cin>>a>>b;
cout< return(0);
}

回答2:

#include
using namespace std;
int main()
{
int m=0,n=0;
cout< <<"请输入两个数(整型,从小到大):";
cin>>n>>m;
while(n>m)
{
cout< <<"输入格式错误,请重新输入.:";
cin>>n>>m;
}
int m1=m;
int n1=n;
int i=m%n;
while(i!=0)
{
m=n;
n=i;
i=m%n;
}
cout< < cout<return 0;
}