c语言编程写两个函数，分别求两个正数的最大公约数和最小公倍数

Question

c语言编程写两个函数，分别求两个正数的最大公约数和最小公倍数。用主函数调用这两个函数并输出结果。两个正数由键盘输入

Answer 1

#include <stdio.h>

//求a和b最大公约数：
int yue(int a,int b)
{
int k=1;
int t=a>b?b:a;//a大取b，否则取a
for(int i=1;i<=t;i++)
{
if((a%i==0)&&(b%i==0)) k=i;
else continue;
}
return k;//返回最大公约数
}

//求a和b的最小公倍数,参数c传递的是a和b的最大公约数
int bei(int a,int b,int c)
{
return (a*b)/c;
}
void main()
{
int a,b;

printf("请按从大到小的顺序输入2个要求值的数\n");
scanf("%d%d",&a,&b);
printf("两个数的最大公约数是%d\n",yue(a,b));
printf("两个数的最小公倍数是%d\n",bei(a,b,yue(a,b)));
}

Answer 2

这个简单用main函数就行了，，看我帮你写,保证最准确！
main()
{
int num1,num2,temp;
int a=0,b=0; //用int a,b;不太好，没有初始化。
printf("请输入两个数:");
scanf("%d%d",&num1,&num2);
if(num1<num2) //保证了后面a的数比b大
{
temp=num1;
num1=num2;
num2=temp;
}
a=num1;
b=num2;
while(b!=0)
{
temp=a%b;
a=b;
b=temp;//使用了辗转相除法
}
printf("最大公约数是:%d\n",a);
prinft("最小公倍数是:%d\n",num1*num2/a);

}
程序很简单，望自己多想想算法，加油！！！

Answer 3

#include<iostream>
using namespace std;
int funs1(int a,int b) //求用辗转相除法最大公约数
{
if(a<b) {int m=a;a=b;b=m;} //a存放大数，b存放小数
while(a%b!=0)
{ int n=b;
b=a%n; //b存放a/b的余数
a=n; //a存放除数
}
return b; //当a/b的余数为零时，除数b就是要求的最大公约数
}

int funs2(int a,int b) //求a与b的最小公倍数
{
return (a*b)/funs1(a,b);
}

void main()
{
int a,b;
cin>>a>>b;
cout<<a<<' '<<b<<"的最大公约数是："<<funs1(a,b)<<endl;
cout<<a<<' '<<b<<"的最小公倍数是："<<funs2(a,b)<<endl;
}

Answer 4

#include<stdio.h>
main()
{
int a,b,shu1,shu2,c;
printf("请输入两个数！\n");
scanf("%d%d",&shu1,&shu2);
if(shu1<shu2)
{
c=shu1;
shu1=shu2;
shu2=c;
}
a=shu1,b=shu2;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
printf("最大公约数为：%d\n",a);
printf("最小公倍数为：%d\n",shu1*shu2/a);
}

就是一个简单的碾除法。这是一个很经典的问题。

Answer 5

#include
//求a和b最大公约数：
int
yue(int
a,int
b)
{
int
k=1;
int
t=a>b?b:a;//a大取b，否则取a
for(int
i=1;i<=t;i++)
{
if((a%i==0)&&(b%i==0))
k=i;
else
continue;
}
return
k;//返回最大公约数
}
...展开#include
//求a和b最大公约数：
int
yue(int
a,int
b)
{
int
k=1;
int
t=a>b?b:a;//a大取b，否则取a
for(int
i=1;i<=t;i++)
{
if((a%i==0)&&(b%i==0))
k=i;
else
continue;
}
return
k;//返回最大公约数
}
//求a和b的最小公倍数,参数c传递的是a和b的最大公约数
int
bei(int
a,int
b,int
c)
{
return
(a*b)/c;
}
void
main()
{
int
a,b;
printf("请按从大到小的顺序输入2个要求值的数\n");
scanf("%d%d",&a,&b);
printf("两个数的最大公约数是%d\n",yue(a,b));
printf("两个数的最小公倍数是%d\n",bei(a,b,yue(a,b)));
}收起