[编程入门]自定义函数处理最大公约数与最小公倍数-题解（C语言代码）

9746 阅读 25 评论 0 点赞

解题思路：
1.利用辗转相除法求出最大公约数，而得出两个数的最大公约数，把两数相乘再除以最大公约数就能求出最小公倍数。
2.而约数就是：若整数 d 既是整数 m 的约数，也是整数 n 的约数，那么 d 是 m, n 的公约数
3.最大公约数：就是公约数中最大的整数便称为最大公约数，整数 m 与整数  n 的最大公约数记为 gcd( m, n )，也记为 ( m, n )
![](/image_editor_upload/20201222011157_64355.png)
所以当 n=0 的时候就求出了 m 是最大公约数。
注意事项：
1.注意调用函数时不要弄混。
2.注意n的判断。

#include<stdio.h>
    int fun1(int m,int n);	//这要声明两个函数。也可以像下面那样写
    int fun2(int m,int n); 
    int main()
    {
    	int m,n;
    	scanf("%d%d",&m,&n);	//输入两个数 m n
    	printf("%d %d",fun1(m,n),fun2(m,n));//是一个输出直接调用fun1，//第二个调用fun2.
    	return 0;
    }
    int fun1(int m,int n)
    {
    	int s;
    	while(n!=0)//注意判断的是n是否为0，不为0则不做while语句，
    	{
    		s=m%n;
    		m=n;
    		n=s;
    	}
    	return m;//返回的是m的值，m为最大公约数
    }
    int fun2(int m,int n)
    {
    	int a;
    	a=fun1(m,n);//把最大公约数的值赋给 a 
    	return m*n/a;//输出求的是最小公倍数，把两数相乘再除以最大公约数就得出答案
    }

[========]
也可以这样写，把函数写在前面。
    #include<stdio.h>
    int fun1(int m,int n)
    {
    	int s;
    	while(n!=0)
    	{
    		s=m%n;
    		m=n;
    		n=s;
    	}
    	return m;
    }
    int fun2(int m,int n)
    {
    	int a;
    	a=fun1(m,n);
    	return m*n/a;
    }
    int main()
    {
    	int m,n;
    	scanf("%d%d",&m,&n);
    	printf("%d %d",fun1(m,n),fun2(m,n)); 
    	return 0;
    }
    
	
```
//递归写法
 #include<stdio.h>
    int n,m;
    int gcd(int a,int b)
    {
    	if(b==0)	return a;
    	return gcd(b,a%b);
    }
    int lcm(int a,int b)
    {
    	return a*b/gcd(a,b);
    }
    int main()
    {
    	scanf("%d%d",&n,&m);
    	printf("%d %d",gcd(n,m),lcm(n,m));
    	return 0;
    }
```

0.0分

53 人评分

本文分类：题解列表
浏览次数：9746 次浏览
发布日期：2020-12-22 13:08:41
本文链接：https://blog.dotcpp.com/a/74701

上一篇 > 蓝桥杯算法提高-矩阵转置-题解（C++代码）
下一篇 > 区间中最大的数-题解（Python代码）

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

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

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

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

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

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

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

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

评论列表共有 25 条评论

momo474 3年前回复TA

第一张图是为0不循环，楼主写错了

秋清深 3年前回复TA

#include<stdio.h>
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	int i,j;
	for(i=a;a%i!=0||b%i!=0;i--);
	printf("%d ",i);
	for(j=b;j%a!=0||j%b!=0;j++);
	printf("%d",j);
	return 0;
}
就这几行不就解决了

meizanwalida 3年前回复TA

int yin(int,int);
int yin(int a,int b)
{
    int i;
    for(i = a<b?a:b;a%i != 0||b%i != 0;i--);
    return i;
}
int bin(int,int,int);
int bin(int a,int b,int i)
{
    int c = a*b/i;
    return c;
}
#include "stdio.h"
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    int i = yin(a,b);
    int f = bin(a,b,i);
    printf("%d %d",i,f);
    return 0;
}

HzuYZL 3年前回复TA

@虹山上峰 @hongshanshangfe 基本都是这种方法的了

虹山上峰 3年前回复TA

@虹山上峰 博主有木有更通熟易懂的方法啊

虹山上峰 3年前回复TA

求个公约数咋嘛这么绕

毛群祥是废物 3年前回复TA

@毛群祥是废物 这是我这个初学者能想到的最简单的方法了

毛群祥是废物 3年前回复TA

zh
#include<stdio.h>
void zuida(int a,int  b)
{
int i;
if(a>b)
	{
	for(i=b-1;i<b;i--)
		{
			if(a%i==0&&b%i==0)  
			{printf("%d\n",i);  break;}
		}
	}
if(a<b)
	{
	for(i=a-1;i<=a;i--)	
		{
		if(a%i==0&&b%i==0)  
		   {printf("%d\n",i);   break;}	
		}	
	}	
}

void zuixiao(int num1,int num2)
{
int j;
if(num1>num2)
	{
		for(j=num1;j<=num1*num2;j++)
		{
			if(j%num1==0&&j%num2==0)  {printf("%d\n",j);  break;}
		}
	}
if(num2>num1)
	{
		for(j=num2;j<=num1*num2;j++)
		{
			if(j%num1==0&&j%num2==0)   {printf("%d\n",j);   break;}
		}
	}
	
}

int main (void)
{
	int a,b;
	scanf("%d%d",&a,&b);
	zuida(a,b)

HzuYZL 3年前回复TA

@兰澜岚 你  gcd   lcm 变量应该是局部声明，全局的话会调用上次是数。

兰澜岚 3年前回复TA

@兰澜岚 求大佬看看我这个答案出来的为啥是错的

[编程入门]自定义函数处理最大公约数与最小公倍数-题解（C语言代码）

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 25 条评论

发表评论 取消回复

评论列表共有 25 条评论

发表评论取消回复