Question

输入两个正整数m和n，求其最大公约数和最小公倍数。用C++语言编程

Answer 1

#include<stdio.h>

void count(int a,int b)
{
int c;
if (a>b)

{
c=a;
a=b;
b=c;
}
if(b%a==0)
{
printf("最大公约数是%d\n",a);
printf("最小公倍数是%d\n",b);
}
else
{

printf("最大公约数是%d\n",1);
printf("最小公倍数是%d\n",a*b);
}
}

int main()
{
int a,b;
printf("please input a and b:");
scanf("%d%d",&a,&b);
count(a,b);
return 0;

}

追问

可是我想要的是C++的，不是C的

Answer 2

#include <iostream>

int G_CD(int x, int y);

int main(void)
{
using namespace std;
cout << "请输入两个正整数：\n";
int x;
int y;
cout << "第一个正整数：";
cin >> x;
cout << "第二个正整数：";
cin >> y;
int GCD = G_CD(x, y); // 最大公约数
int LCM = (x * y) / GCD; // 最小公倍数 = 两数乘积除以最大公约数
cout << "最大公约数是：" << GCD << endl;
cout << "最小公倍数是：" << LCM << endl;
return 0;
}

int G_CD(int x, int y)
{
int i;
for (i = x; i >= 1; --i)
{
if (x % i == 0)
{
if (y % i == 0)
{
break;
}
}
}
return i;
}

Answer 3

#include <iostream>
using namespace std;

int fun1(int a,int b)
{//辗转相除法求最大公约数
int t;
if(a<b) { t=a;a=b;b=t; }
t=1;
while((t*a)%b!=0) t++;
return b/t;
}

int fun2(int a,int b)
{//求最小公倍数
int t;
if(a<b) { t=a;a=b;b=t; }
t=1;
while((t*a)%b!=0) t++;
return t*a;
}

int main()
{
int gcd,lcm;
int a,b;

cin>>a>>b;

gcd=fun1(a,b);
lcm=fun2(a,b);

cout<<gcd<<endl<<lcm<<endl;

return 0;
}

或者你求出最大约数gcd,则lcm = a*b/gcd也行

Answer 4

#include<iostream>
using namespace std;

void count(int a,int b)
{
int c;
if (a>b)

{
c=a;
a=b;
b=c;
}
if(b%a==0)
{
cout<<"最大公约数是"<<a;;

cout<<"最小公倍数是"<<b;

}
else
{

cout<<"最大公约数是"<<1;

cout<<"最小公倍数是"<<a*b;
}
}

int main()
{
int a,b;
cout<<"please input a and b:";
cin>>a>>b;
count(a,b);

}

Answer 5

#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int m,n,m_cup,n_cup,res;
cin>>m>>n;
if(m > 0 && n > 0)
{ m_cup=m;
n_cup=n;
res=m_cup%n_cup;
while(res!=0)
{
m_cup=n_cup;
n_cup=res;
res=m_cup%n_cup;
}
cout<<n_cup<<' '<<m*n/n_cup;
}
else
cout<<"Error!"<<endl;
system("pause");
return 0;
}