wrsndmy

判断出ab之间的大小关系之后，分情况讨论，如果a>b，那么最大公因数i就从更小的b开始减1，一个一个数让编译器去尝试，能不能让ab同时整除i；最小公倍数j就从更大的a开始加1，让编译器去试，能不能同时满足j对a取余为0也对b取余为0。如果a<b，最大公因数就从a开始减，最小公倍数从b开始加。
注意事项:

参考代码:

int main(void)
{
int a,b,i,j;
   scanf("%d%d",&a,&b);
   if(a>b)
   {
       for(i=b;i>0;i--)
        {
            if((a%i==0)&&(b%i==0))
            {
            printf("%d\n",i);
            break;
            }
        }
        for(j=a;j<a*b+1;j++)
        {
            if((j%a==0)&&(j%b==0))
            {
                printf("%d\n",j);
                break;
            }
        }
   }
         if(a<b)
   {
       for(i=b;i>0;i--)
        {
            if((a%i==0)&&(b%i==0))
            {
            printf("%d\n",i);
            break;
            }
        }
        for(j=b;j<a*b+1;j++)
        {
            if((j%a==0)&&(j%b==0))
            {
                printf("%d\n",j);
                break;
            }
        }
   }
    return 0;
}

0.0分

25 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

浪费钱

#include<stdio.h>
int min(int a,int b){
	if(a<b)
		return a;
	else
		return b;
}
int max(int a,int b){
	if(a>b)
		return a;
	else
		return b;
}
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);	
	int e=min(a,b);
	for(; e>0; e--){
		if(a%e==0 && b%e==0){
			printf("%d ",e);
			break;
		}
	}
	int f=max(a,b);
	for(int c=1; c<=f; c++){
		if(a*c%b==0){
			printf("%d",a*c);
			break;
		}
	}
	return 0;
}

2023-02-23 04:24:43

uq_17600870386

#include<stdio.h>
#include<math.h>
int main()
{
	int i,m,n,max,min;
	scanf("%d%d",&m,&n);
	for(i=1;i<10000;i++){
		if(m%i==0&&n%i==0){
			max=i;
		}
	}
	printf("%d ",max);
	for(i=10000;i>=1;i--){
		if(i%m==0&&i%n==0){
			min=i;
		}
	}
	printf("%d",min);
	return 0;
}
这个多简单

2022-12-20 10:22:00

暗中讨饭

#include	<stdio.h>
int main()
{
	int a,b,i,j;
	scanf("%d%d",&a,&b);
	if(a>b)
	{
		for(i=b;i>0;i--)
			if(a%i==0&&b%i==0)
				printf("%d ",i);
		for(j=a;j<=a*b;j++)
			if(j%a==0&&j%b==0)
				printf("%d",j);
	}
	if(a<b)
		for(i=a;i>0;i--)
			if(a%i==0&&b%i==0)
				printf("%d ",i);
		for(j=b;j<=a*b;j++)
			if(j%a==0&&j%b==0)
				printf("%d",j);
		return 0;
}这个为什么错了

2022-02-06 22:34:15

暗中讨饭

#include	<stdio.h>
int main(void)
{
	int m,n,i,j;
	scanf("%d%d",&m,&n);
	if(m>n)
	{
		for(i=n;i>0;i--)
		{
			if((m%i==0)&&(n%i==0))
			{
				printf("%d",i);
				break;
			}
		}
		for(j=m;j<m*n+1;j++)
		{
			if((j%m==0)&&(j%n==0))
			{
				printf("%d",j);
				break;
			}
		}
	}
	if(m<n)
	{
		for(i=m;i>0;i--)
		{
			if((m%i==0)&&(n%i==0))
			printf("%d",i);
			break;
		}
		for(j=n;j<m*n+1;j++)
		{
			if((j%m==0)&&(j%n==0))
			{
				printf("%d",j);
				break;
			}
		}
	}
	return 0;
}为什么我这个只有公倍数，没有公因数

2022-02-05 17:18:43

简化答主的答案
#include<stdio.h>
int main(void)
{
    int a,b,i,j;
    int x,y;
    scanf("%d%d",&a,&b);
    x=a,y=b;//间接数
    if(a<b)
    {
        a=y;
        b=x;
    }
    for(i=b;i>0;i--)//取两者较小逐一减1
    {
        if((a%i==0)&&(b%i==0))
        {
            printf("%d\n",i);
            break;
        }
    }
    for(j=a;j<a*b+1;j++)//取两者较大逐一加1
    {
        if((j%a==0)&&(j%b==0))
        {
            printf("%d\n",j);
            break;
        }
    }
    return 0;
}

2022-01-14 21:41:49

smy

为什么if那里是a%i==0，而不是a/i==0?

2021-12-10 12:32:25

小玖玖

#include<iostream>
using namespace std;
int main(){
	int a,b,c,d;
	cin>>a>>b;
	for(int i=a;i>=1;i--){
		if(a%0==0&&b%i==0){
			c=i;
			break;
	}
	}
	for(int j=a;j<=a*b;j++)
	if(j%a==0&&j%b==0){d=j;
	break;
	}
	cout<<c<<' '<<d;
}为啥这个运行错误，求解

2021-11-21 21:04:25

0930李丽瑶