Question

输入两个正整数m和n，求其最大公约数和最小公倍数。c++

Answer 1

设计两个函数，分别求这两个整数的最大公约数和最小公倍数
#include<iostream>
using namespace std;
int yueshu(int a,int b){ //定义最大公约数
int c,d;
if(a>=b)c=b;d=a;
if(a<b)c=a;d=b; //求a，b中的最小值和最大值，并将其分别赋给c和d
for(;d%c!=0||a%c!=0;){c--;} //c不断减1，直到c同时被a，b整除
return c;}
int beishu(int a,int b){ //定义最小公倍数
int c;
c=yueshu(a,b);
a/=c;
b/=c;
return a*b*c;} //最小公倍数=(a，b的最大公约数)*(a除以最大公约数)*(b除以最大公约数)
int main(){
cout<<"请输入两个整数并用空格间隔开:"<<endl;
int a,b;
cin>>a>>b;
cout<<"最大公约数="<<yueshu(a,b)<<endl;
cout<<"最小公倍数="<<beishu(a,b)<<endl; //调用函数
return 0;}

Answer 2

C语言书上有例子的

Answer 3

好多书都有的，看看书吧

Answer 4

int main()
{
int p,r,n,m,k,i;
scanf("%d%d",&m,&n);
if (n<m)
{
k=n;
n=m;
m=k;
}
for(i=1;;i++)
{ p=i*n;
if(p%m==0) break;
}
for(i=m;;i--)
{r=i;
if(m%r==0&&n%r==0) break;
}
printf("%d %d",p,r);
getch();
}

Answer 5

//输入的两个数请用空格分隔，如：12 18
#include <stdio.h>
int main()
{
int p,r,n,m,temp;
printf("请输入两个正整数n,m:");
scanf("%d%d,",&n,&m);
if (n<m)
{
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数为:%d\n",n);
printf("它们的最小公约数为:%d\n",p/n);
return 0;
}