Question

编写函数:输入两个正整数m,n,求它们的最大公约数和最小公倍数

C语言 编写函数:输入两个正整数m,n,求它们的最大公约数和最小公倍数

Answer 1

#include<stdio.h>
#include<math.h>
int fun_y(int,int);
int fun_b(int,int);
main()
{
int a,b,gy,gb;
printf("输入两个整数:\n");
scanf("%d%d",&a,&b);
gy=fun_y(a,b);
gb=fun_b(a,b);
printf("最大公约数是：%d\n最小公倍数是：%d\n",gy,gb);
}
int fun_y(int x,int y)
{
int z,i;
if(x>y)
z=sqrt(y);
else
z=sqrt(x);
for(i=z;i>=1;i--)
{
if(x%i==0&&y%i==0)
break;
}
return i;
}
int fun_b(int x,int y)
{
int z,i;
z=x*y;
for(i=x;i<=z;i++)
{
if(i%x==0&&i%y==0)
break;
}
return i;
}

Answer 2

#include <stdio.h>
int gcd(int ,int );
void lcm(int ,int );
int g=0,l=0;

void main()
{

int m,n;
printf("请输入两个数 :");
scanf("%d %d",&m,&n);
g = gcd(m,n);
lcm(m,n);
printf("最大公约数:%d\n",g);
printf("最小公倍数:%d\n",l);
}
int gcd(int m,int n)
{
int temp;
if(m<n)
{temp=m;
m=n;
n=temp;}
while(!n==0)
{
temp=m%n;
m=n;
n=temp;
}
return m;
}

void lcm(int m,int n)
{
l=m*n/g;
}

Answer 3

#include <stdio.h>

int cal(int m,int n)
{
int ret=0;
ret=m%n;
return ret;
}

int main(int argc,char **argv)
{
int m,n,max,min;
int last;
printf("please input two num\n");
scanf("%d,%d",&m,&n);
if(m<n){
max=n;
min=m;
}
else{
max=m;
min=n;
}
last=min;
while(1)
{
if(cal(max,min))
min--;
else{
if(last%min==0)
break;
else
min--;
}
}
printf("%d和%d的最大公约数为 %d\n",m,n,min);
printf("%d和%d的最小公倍数为 %d\n",m,n,max*last/min);
return 0;
}