Question

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

Answer 1

#include<stdio.h>
int
gcd(int
a,int
b){return
a%b?gcd(b,a%b):b;}
int
main()
{
int
a,b;
scanf("%d%d",&a,&b);
printf("最大公约数：%d
最小公倍数：%d\n",gcd(a,b),a/gcd(a,b)*b);
return
0;
}

Answer 2

#include
<stdio.h>
void
main()
{
int
y(int,int);
int
b(int,int,int);
int
m,n,h,l;
scanf("%d,%d",&m,&n);
h=y(m,n);
printf("
最大公约数
=%d\n",h);
l=b(m,n,h);
printf("
最小公倍数
=%d\n",l);
}
int
y(int
m,int
n)
{
int
i,j;
if(n>m)
{i=m;
m=n;
n=i;}
while((j=m%n)!=0)
{m=n;
n=j;}
return(n);
}
int
b(int
m,int
n,int
h)
{
return(m*n/h);
}