wrsndmy


私信TA

用户名:794132422

访问量:642

签 名:

等  级
排  名 1732
经  验 1757
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:
    一个比较简单容易理解的方法来求解。

    首先输入两个数a,b,先判断ab谁大谁小,因为最大公因数一定会小于等于ab两个数里更小的那个数,而最小公倍数一定大于等于ab两个数里更大的那个数。

判断出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分

3 人评分

  评论区

#include <stdio.h>
int main ()
{
	int m=0,n=0,i=0;
	int t=0;
	printf("请输入m n 的值:");
	scanf("%d%d",&m,&n);
	i=m;
	if (n>m)
	i=n;
	for(t=i;t>0;t--)
	{
		if (m%t==0&&n%t==0)
		{
			printf("%d ",t);
			break;
		}
		;
	}
	for(t=i;;t++)
	{
		if (t%m==0&&t%n==0)
		{
			printf("%d",t);
			break;
		}
		
		;
	}
	return 0 ;
	
}


我这个为什么一直答案错误啊,我检查不出来
2021-09-18 17:15:36 | |
  • «
  • 1
  • »