编写两个函数,分别求两个整数的最大公约数和最小公倍数。 int hcf(int...

发布网友发布时间：2023-12-24 23:11

共2个回答

热心网友时间：2天前

#include<stdio.h>
void main( )
{
int hcf( int a, int b );
int lcd( int a, int b );
int a, b, c, d;
printf("please input two integer numbers:");
scanf("%d%d", &a, &b);
c=hcf(a, b);
d=lcd(a, b);
printf("gongyueshu is %d\n gongbeishu is %d",c,d);
}
int hcf( int a, int b )
{
int t=a<b?a:b;
while(a%t||b%t)
{
t--;
}
return t;
}
int lcd( int a, int b ,int h )
{
int t=a<b?b:a;
while(t%a||t%b)
{
t++;
}
return t;
}
//如果 h为最小公约数的话，那么lcd可写作：
int lcd( int a, int b ,int h )
{
return (a*b)/h；
}

热心网友时间：2天前

#include "Stdio.h"
#include "Conio.h"
main()
{
int a,b,temp,num1,num2,h;
printf("input two number:");
scanf("%d,%d",&num1,&num2);
if(num1>num2)
{temp=num1;
num1=num2;
num2=temp;
}
a=num1;
b=num2;
while(a!=0)
{
h=b%a;
b=a;
a=h;
}
printf("zui da gong yue shu:%d\n",b);
printf("zui xiao gong bei shu:%d",num1*num2/b);

getch();
}

两数的最小公倍数等于两数相乘除以最大公约数