Question

c语言中如何求两个数的最大公约数和最小公倍数？

Answer 1

直接编写两个函数就行了！！
#include<stdio.h>
int yueshu(int m,int n)
{
int t;
if(m>n)
t=m,m=n,n=t; //替换，保证m为较大的数
while(n!=0)
{
t=m%n;
m=n;
n=t;
}
return m;
}
int beishu(int m,int n)
{
return m*n/yueshu(m,n); //最小公倍数即为两个数的乘积除以最大公约数
}
main()
{
int m,n,s,t;
while(scanf("%d%d",&m,&n))
{
s=yueshu(m,n);
printf("%d\n",s);
t=beishu(m,n);
printf("%d\n",t);
}
}

Answer 2

main()
{long m,n,i=1,j,s;
scanf("%ld,%ld",&m,&n);
for(;i<=m&&i<=n;i++)
{if(m%i==0&&n%i==0) s=i;}
if(m>=n) j=m;
else j=n;
for(;!(j%m==0&&j%n==0);j++);
printf("s=%ld,j=%ld\n",s,j);
}，我有C语言答案。。要的找我。。。

Answer 3

/***
*@author:banxi1988
*@date:2010-12-018
*/

#include<stdio.h>

/* 求自然数m和n的最大公约数 欧几里得算法.
*/
int
gcd (int u, int v)
{
do
{
int t = u % v;
u = v;
v = t;
}
while (v);

return u;
}

/* 求自然数m和n的最大公约数 连续整数检测法. */
int
cgcd (int u, int v)
{
int t = u>v?v:u;
do{
if((u%t==0)&&(v%t==0))return t;
else t--;
}while(t>0);

}
int main(void){
int m,n;
printf("请输入两个正整数:\n");
scanf("%d%d",&m,&n);

printf("%d,%d的用连续整数检测法算得最大公约数是 :%d",m,n,cgcd(m,n));
printf("%d,%d 的用欧几里得算法算得最大公约数是:%d",m,n,gcd(m,n));

return 0;
}
/***运行结果如下:

请输入两个正整数:
3 5
3,5的用连续整数检测法算得最大公约数是:1
3,5的用欧几里得算法算得最大公约数是:1
---------------------------------------------
请输入两个正整数:
8 48
8,48的用连续整数检测法算得最大公约数是:8
8,48的用欧几里得算法算得最大公约数是

**/

Answer 4

#include<stdio.h>

void main()
{
int a,b,t;
int r,x;
printf("Input two numbers!\n");
scanf("%d,%d",&a,&b);
x = a * b;
if (a < b)
{
t = a;
a = b;
b = t;
}
while (b != 0)
{
r = a % b;
a = b;
b = r;
}
printf("最大公约数为:%d\n",a);
printf("最小公倍数为:%d\n",x/a);
}

Answer 5

#include<stdio.h>
void main()
{int a,b,num1,num2,temp;
scanf("%d%d",&num1,&num2);
if(num1<num2){temp=num1;num1=num2;num2=temp;}
a=num1;b=num2;
while(b!=0)
{temp=a%b;
a=b;
b=temp;}
printf("%d\n",a);
printf("%d\n",num1*num2/a);
}