C语言网(Dotcpp.com)奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
请坚信你所喜爱的事物！
举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
因比赛为公共资源，比赛名称建议包含学校/组织名称具有辨识度，比赛名称、公告不文雅、灌水将被删除比赛并取消权限！
世界上有10种人，一种是懂二进制的，另一种是不懂二进制的~
题库的题不仅仅支持C语言C++、java，Python和php也可以提交
编程小组功能上线！欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
学习交流 QQ1群156740915、4群 364137421、 211300176、博主群487133400 Python小组群 783851273 验证信息备注网站昵称！

wrsndmy

用户名：794132422

访问量：4016

签　名：

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

　　自我简介：

TA的其他文章

最简单方法去掉空格（C语言）
浏览：87

三个字符串的排序【题解】（冒泡排序和选择排序）
浏览：196

你可能喜欢

C语言训练-舍罕王的失算（C语言代码）

一个简单易懂的代码

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

优质题解

最大公约数与最小公倍数【题解】

　　作者: wrsndmy　　　　发表时间：2021-06-04 16:30:31 浏览：3610　|　评论：10　

原题链接：[编程入门]最大公约数与最小公倍数

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

首先输入两个数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 人评分

C语言网提供「C语言、C++、算法竞赛、真题百练、Python课程」在线课程，全部由资深研发工程师或ACM金牌大佬亲授课，更科学、全面的课程体系，以在线视频+在线评测的学习模式学习，学练同步，拒绝理论派，真正学会编程！还有奖学金等增值福利等你！

　　评论区

暗中讨饭

#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李丽瑶

第26行是不是应该i=a啊

2021-11-17 20:51:57 | |

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 | |