...两个整数最大的公约数和最小公倍数,用主函数调用这两个函数,并输出...

提问网友发布时间：2025-01-14 13:48

声明：本网页内容为用户发布，旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com

共4个回答

热心网友回答时间：2025-01-14 14:17

unsigned gcd(unsigned b,unsigned a)
{

if(a<b)
{
unsigned temp = a;
a = b;
b=temp;
}
if(0==b)//the base case
return a;
if(a%2==0 && b%2 ==0)//a and b are even
return 2*gcd(a/2,b/2);
if ( a%2 == 0)// only a is even
return gcd(a/2,b);
if ( b%2==0 )// only b is even
return gcd(a,b/2);
return gcd((a+b)/2,(a-b)/2);// a and b are odd
}
以上是求两个整数的最大公约数！效率较高！
最小公倍数 =两数的乘积除以最大公约数！
所有你只需要一个求最大公约数的函数就可以了！

热心网友回答时间：2025-01-14 14:12

int a(int i,int j)//假设你要的返回值是int类型的,需要的参数为int类型的i，j
{
int sum；//需要的中间变量
sum=i+j;//参数的运算求出结果
return sum;//把结果返回
}
void main()
{
int k=0,m=1,n=2;
k=a(m,n);//调用函数并将该函数的调用结果赋值给k
}

热心网友回答时间：2025-01-14 14:18

#include<iostream>
#include<cmath>
using namespace std;

int fnl(int i,int j); //求最大公约数的函数

int main(){
int i,j,x,y;
cout<<"请输入一个正整数：";
cin>>i;
cout<<"请输入另一个正整数：";
cin>>j;
x=fnl(i,j);
y=i*j/x;
cout<<i<<"和"<<j<<"的最大公约数是："<<x<<endl;
cout<<i<<"和"<<j<<"的最小公倍数是："<<y<<endl;
}

int fnl(int i,int j){
int temp;
if(i<j){
temp=i;
i=j;
j=temp;
}
while(j!=0){
temp=i%j;
i=j;
j=temp;
}
return i;
}

热心网友回答时间：2025-01-14 14:15

#include"stdio.h"
int func(int a,int b)
{
int temp;
while(b!=0)/*利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
return a;
}
void main()
{
int a,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d%d",&num1,&num2);
if(num1<num2)
{
temp=num1;
num1=num2;
num2=temp;
}
a=func(num1,num2);
printf("the gcd is: %d\n",a);
printf("the lcm is: %d\n",num1*num2/a);
}

本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。

已解决

等待解决

首页

互助专区

登录

注册

...两个整数最大的公约数和最小公倍数,用主函数调用这两个函数,并输出...