1. Dotcpp
  2. 题解列表
  3. 1011题题解

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

25619 阅读 66 评论
原题链接：[编程入门]最大公约数与最小公倍数

解题思路以及注意事项：

  1. 小方是自己定义了gcd（）函数来求最大公因数（最大公因数就是像12和18的最大公因数是6，两数除它都是整除）。

  2. gcd（）函数用到了函数的递归调用，可能相对有点难想，但这个理解了可以背下来。

  3. gcd（）的原理我们用个例子来说明，12和18。18-12=6 12-6=6 6=6 所以6就是最大公因数。

  4. 利用最大公因数和最小公倍数（能够同时被两个数整除的数 如12 18的最小公倍数是36）的关系来求最小公倍数 ：最大公因数X最小公倍数=两数值积，如6X36=18X12。

  5. 定义lcm（）函数来求最小公倍数，相信大家利用上面的公式可以理解。

  6. 函数声明别忘了。

实例代码：

#include"stdio.h"
int gcd(int a,int b);//函数声明
int lcm(int a,int b);//函数声明
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d %d",gcd(a,b),lcm(a,b));
    return 0;
} 
int gcd(int a,int b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);//递归调用
}
int lcm(int a,int b)
{
    return a/gcd(a,b)*b;//利用公式
}

看看大家还有什么不懂的，请在下方的评论区留言

点赞(63)
　

0.0分

79 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 66 条评论

白水开了 3年前 回复TA 
@fttd 如果b>a ，它会调换a,b的值
白水开了 3年前 回复TA 
@fttd return gcd(b,a%b);这个语句可以比较大小，你带进去几个数试一试就清楚了
fttd 3年前 回复TA 
为什么gcd里a，b不用判断大小？？？？？
即是破晓 4年前 回复TA 
#include<stdio.h>
int main()
{
	int i,n,c,a=0,b=0;
	scanf("%d%d",&a,&b);
	for(i=a-1;a%i!=0;i--)
	;
	printf("%d ",i);
	for(n=b-1;b%n!=0;n--)
	;
	if(n==1||i==1)  {c=a*b;printf("%d",c);
	}
    else if(a%b==0) printf("%d",a);
	else if(b%a==0) printf("%d",b);
	else if(a%b!=0||b%a!=0) {
	c=b*i;
	printf("%d",c);}
	return 0;
}
在线求解，小白搞不懂问题出在哪里了
12q34l56 4年前 回复TA 
#include<stdio.h>
int main()
{
	int m,n,i,a=0,t;
    scanf("%d %d",&m,&n);
    i=m*n;
    if(m<n)
    {
        t=n;
        n=m;
        m=t;
    }
    if(m>n)
    {
        while(n!=a){
            a=m-n;
            m=n;
            n=a;
        }
    }
    printf("%d %d",a,i/a);
	return 0;
}
为什么输出的是2  17啊？
你胜过世间万物 4年前 回复TA 
#include <stdio.h>
int main(){
    int a,b;
    scanf("%d %d",a,b);
    int m,n;
    m=gys(a,b);
    n=gbs(a,b);
    printf("%d %d",m,n);
}
int gys(int a,int b)
{
    int z;
    z=a%b;
    if (z!=0)
    {
        a=b;
        b=z;
        z=a%b;}
        return b;
}
int gbs(int a,int b)
{
    int x;
    x=a*b;
    int q;
    q=gys(a,b);
    int p;
    p=x/q;
    return p;
}

有咩有大哥帮忙看一下啊
你胜过世间万物 4年前 回复TA 
#include <stdio.h>
int main(){
    int a,b;
    scanf("%d %d",a,b);
    int m,n;
    m=gys(a,b);
    n=gbs(a,b);
    printf("%d %d",m,n);
}
int gys(int a,int b)
{
    int z;
    z=a%b;
    if (z!=0)
    {
        a=b;
        b=z;
        z=a%b;}
        return b;
}
int gbs(int a,int b)
{
    int x;
    x=a*b;
    int q;
    q=gys(a,b);
    int p;
    p=x/q;
    return p;
}
詹鸿培 4年前 回复TA 
while，如何用你这个实现
绝对炽热 4年前 回复TA 
@20物联网3班刘帅甫 这个main，你写的是啥？
物联网三班杨伟博 4年前 回复TA 
哪错了，DEV C运行完全没有问题
#include<stdio.h>
int main()
{
	int m,n,a,b,c,d;
	b=0;
	c=0;
	d=0;
	scanf("%d%d",&m,&n);
	a=m*n;
	if(m<n)
	{while(c<m)
	{c=c+1;
	if(m%c==0&&n%c==0)
	printf("%d ",c);}
	}
	else if(n<m)
	{while(d<n)
	{d=d+1;
	if(n%d==0&&m%d==0)
	printf("%d\n",d);
	}} 
	while(b<a)
	{b=b+1;
	if(b%m==0&&b%n==0)
	printf("%d\n",b);
	}rerurn 0;

 }