|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include <stdio.h>
求最大公约数和最小公倍数
int max(int a,int b);
int min(int a,int b);
int main(){
int a,b;
printf("请输入两个整数:");
scanf("%d,%d",&a,&b);
max(a,b);
min(a,b);
}
int max(int a,int b){
if(a>b){
int sum=b;
b = a;
a = sum;
}
for(int i=a;i>0;i--){
if(b%i==0){
printf("%d和%d之间的最大公约数是:%d\n",a,b,i);
break;
}
}
}
int min(int a,int b){
if(a>b){
int sum=b;
b = a;
a = sum;
}
int sum=1;
while(sum){
if((b*sum)%a==0){
printf("%d和%d之间的最小公倍数是:%d\n",a,b,b*sum);
break;
}
sum++;
}
}
为什么输出是这个
请输入两个整数:8 4
8和16之间的最大公约数是:8
8和16之间的最小公倍数是:16
问题出在 main 函数中没有正确调用 max 和 min 函数。在 main 函数中应该使用 printf 函数来打印结果。此外, max 和 min 函数应该返回结果而不是使用 void 类型。
以下是修改后的代码:
#include <stdio.h>
int max(int a, int b);
int min(int a, int b);
int main(){
int a, b;
printf("请输入两个整数:");
scanf("%d,%d", &a, &b);
printf("%d和%d之间的最大公约数是:%d\n", a, b, max(a, b));
printf("%d和%d之间的最小公倍数是:%d\n", a, b, min(a, b));
}
int max(int a, int b){
int temp;
while(b != 0){
temp = a % b;
a = b;
b = temp;
}
return a;
}
int min(int a, int b){
return a * b / max(a, b);
}
这样修改后的代码会正确计算并输出最大公约数和最小公倍数。
|
|