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 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

meizanwalida

#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

不用分两种情况，判断大小，然后进行数值交换就行。

2021-10-24 23:30:43

uq_84471342996

#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