Question

C语言求最大公约数和最小公倍数

我只会用笔算。。写程序不知道求公约数和公倍数的思路是怎样的。。
会的说下谢谢

Answer 1

#include "stdio.h"
main()
{ int a,b,k;
printf("enter two number:\n");
scanf("%d %d",&a,&b);
for(k=a;k>=1;k--)
if(a%k==0&&b%k==0) break;
printf("%d %d Gcd=%d least common multiple=%d",a,b,k,a*b/k);

}

看一下这个么 可以运行的

Answer 2

#include<stdio.h>
#include<stdlib.h>
main()
{
int
x1,x2,x3,t,max,min;
scanf("%d
%d",&x1,&x2);
max=x1*x2;
if(x1<x2){t=x2;x2=x1;x1=t;}
t=x1%x2;
while(t!=0)
{
x1=x2;x2=t;
t=x1%x2;}
min=x2;
max/=min;
printf("gong
yue
shu:
%d\n",min);
printf("gong
bei
shu:
%d\n",max);
system("pause");
}
试试哈，呵呵。。

Answer 3

int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a*b/gcd(a,b);}

Answer 4

你碉堡了，一眼看过去就受不了了
if(m=0)

Answer 5

编译通过
#include<stdio.h>
int
GongyueMax(int
a,int
b)
{int
i,f;
for(i=1;i<=(a<b)?a:b;i++)
{if(a%i==0&&b%i==0){f=i;break;}}
return(f);}
int
GongbeiMin(int
c,int
d)
{int
j,g;
for(j=c*d;j>=(c>d)?c:d;j--)
{if(j%c==0&&j%d==0)
{g=j;break;}}
return(g);}
void
main()
{int
x,y,p,q;
scanf("%d,%d",&x,&y);
p=GongyueMax(x,y);
q=GongbeiMin(x,y);
printf("GongyueMax=%d,GongbeiMin=%d\n",p,q);
}
for(i=1;i<=(a<b)?a:b;i++)
和for(j=c*d;j>=(c>d)?c:d;j--)
找到要的数后要跳出循环的