每日一题——最大公因数与最小公倍数

学习目标：

每天睡前是否感到浑浑噩噩，一天又在不知不觉中过去，回想我今天都干了什么呢？

啊~我这一天又什么也没干，好有罪恶感啊，不行，我明天一定要好好学算法（手动狗头）。

明日复明日，明日何其多？不要等明天啦，和小编一起，每天睡前一道算法题，不仅解决你一天的空虚，更能助你安心入眠，远离熬夜。还能学到一点算法知识。不要小看这些知识哦，不积跬步无以至千里，不积小流无以成江海。每位大佬都不是一夜成名，都是从小白做起，日积月累，终成大佬，和小编一起，每日一题，走向大佬之路吧！

---

学习内容：

熟悉小编的写作风格的朋友都知道，小编喜欢“见一叶而知秋”，从一道题目中看出它所蕴涵的思想，学习的是这种思想，然后再反作用于题目。这样不仅能学会这一道题，更能学会这一类题，也就是我们常说的“授人之鱼不如授之于渔”。希望每位朋友看完后，学会的不仅是题目，更是其中蕴含的思想。

---

我们今天的题目非常简单，但是又非常常用。

这个知识点从我们初中就开始学习，甚至是小学乘除法的时候。那就是最大公因数与最小公倍数。我们的做法是辗转相除法，原理比较简单，并且在我们平时做题时，也能归纳出来。

先介绍最大公因数

int bns(int a,int b){
	if(b == 0) return a;
	return bns(b,a%b);
}

这就是辗转相除。

而最小公倍数也很简单，只需要将这两个数相乘再除以他们的最小公倍数。就能得到他们的最下公倍数。

#include<stdio.h>
int bns(int a,int b){
	if(b == 0) return a;
	return bns(b,a%b);
}
int main() {
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d",(a*b)/bns(a,b));
	return 0;
}

---

 虽然不说，但相信clever的你一定不会忘记留下你的点赞和关注，也要记得收藏，防止找不到哦！

欢迎大家订阅小编的每日一题专栏，会每天更新，都是用心准备的哦！

若有不同思路，欢迎评论区留言，看到必回，Goodnight！