C++哈!!!写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函 ...
发布网友
发布时间：2024-10-13 20:15
共3个回答
热心网友
时间：2024-10-13 20:43
#include<stdio.h>//0和任意的一个数的最大公约数就是那个数（最小公倍数就是0）
int yue(int x,int y)
{
int m,t;
if(y>x)
{
t=x;//将x与y的值交换
x=y;
y=t;
}
while(y!=0)
{
m=x%y;
x=y;
y=m;
}
return x;
}
int bei(int x,int y,int p)
{
return(x*y/p);
}
int main()
{
int yue(int,int);
int bei(int,int,int);
int p,q,a,b;
printf("请输入两个整数:");
scanf("%d%d",&a,&b);
q=yue(a,b);
p=bei(a,b,q);//最小公倍数=两数的乘积除以它们的最大公约数
printf("最大公约数是:%d\n最小公倍数是:%d\n",q,p);
}
扩展资料：#include<iostream>
using namespace std;
int i;
int max(int a,int b)
{
//cout<<"max";
int s;s=i=2;
//cout<<s<<endl;
if(a>b)
{
i=b;
}
else
i=a;
do{
if(a%i==0&&b%i==0)
{
//cout<<"do里面的s！"<<s<<endl;
//cout<<"do里面的i！"<<i<<endl;
s=i;
break;
}
i--;
}while(i<a&&i<b);
//cout<<"end的s！"<<s<<endl;
//cout<<"end的i！"<<i<<endl;
return s;
}
int min(int a,int b)
{
//cout<<"min";
int s;s=1;i=2;
do{
if(i%a==0&&i%b==0)
{
//cout<<"do里面的s！"<<s<<endl;
//cout<<"do里面的i！"<<i<<endl;
s=i;break;
}
i++;
}while(i<=a*b);
//cout<<"end的s！"<<s<<endl;
//cout<<"end的i！"<<i<<endl;
return s;
}
int main()
{
int x,y,m,n;
cin>>x>>y;
m=max(x,y);n=min(x,y);
cout<<m<<""<<n;
}
热心网友
时间：2024-10-13 20:48
using namespace std;
int clm (int m,int n)
{
int r,t;
if (m < n)
{t = m;m = n;n = t;}
while (1)
{
r = m % n;
if (r == 0)
{
return n;
}
else
{
m = n;
n = r;
}
}
}
int gcd (int x,int y)
{
return (x*y/clm(x,y));
}
void main ()
{
int m, n;
int a, b;
cout << "Enter two numbers:" << endl;
cin >> m >> n;
a = clm (m,n);
b = gcd (m,n);
cout << "最大公约数："<< a << " " << "最小公倍数：" << b << endl;;
}
热心网友
时间：2024-10-13 20:50
#include<stdlib.h>
main()
{
int a,b,num1,num2,temp;
scanf("%d %d",&num1,&num2);
if(num1%num2==0)
{ temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)
{
temp=a%b;
a=b;
b=temp;
}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
system("pause");
}
