wrsndmy


私信TA

用户名:794132422

访问量:4016

签 名:

等  级
排  名 1634
经  验 2119
参赛次数 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分

18 人评分

  评论区

#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 | |
为什么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 | |
第26行是不是应该i=a啊
2021-11-17 20:51:57 | |
#include "stdio.h"
int main()
{
    int a,b,c;
    int i,q;
    int t = 1,t1 = 1;
    scanf("%d %d",&a,&b);
    for(q = 1;q<=a/2;q++)
    {
        if(t>=t1)
        {
            if(a%q == 0)
            {
                for(i = 1;i<=b/2;i++)
                {
                    if(b%i == 0&&i == q)
                    {
                        t1 = t;
                        t = i;
                    }
                }
            }
        }
    }
    c = (a/t)*b;
    printf("%d ",t);
    printf("%d ",c);
    return 0;
}
2021-11-05 07:36:04 | |
#include<stdio.h>
int main()
{
	int m, n, lcm, gcd;
	scanf("%d%d", &m, &n);
	for (gcd = m > n ? n : m; m % gcd != 0 || n % gcd != 0; gcd--);
	printf("%d ", gcd);
	for (lcm = m < n ? n : m; lcm % m != 0 || lcm % n != 0; lcm++);
	printf("%d", lcm);
	return 0;
}
确实是比较简单的方法,这样就不用想算法了,只要让计算机一个一个试就好了,不过在数值很大的时候感觉效率会比较低
2021-10-28 22:38:07 | |