C语言：求最大公约数，最小倍数

野性酷女 2024-03-23 10:36 66阅读 0赞

**输入两个正整数m和n，求其最大公约数和最小倍数。**

首先我要知道什么是最大公约数和最小倍数，这里就要扯到数学了![403283ff715f4537b3e81292160d15b3.png][]，可能有很多同学看到数学就头疼，一个头俩个大，没办法啦，像这种题目，只要知道什么是最大公约数和最小倍数，怎么求最大公约数和最小倍数，这道题数学知识就学到这里![256a829e326d4d788a5e5d76d1d2a467.png][]，还是挺简单滴，小学就学过了，怕啥。

问题1.**什么是最大公约数和最小倍数：**把能够整除某一个数的数,叫做这个数的约数.几个数所公有的约数叫这几个数的公约数.公约数中最大的一个叫做这几个数的最大公约数. 几个数所公有的倍数,叫做这几个数的公倍数.公倍数中最小的一个（零除外）叫做这几个数的最小公倍数.![f9ae9715c7e7441aae6fa627a525f173.png][]。

问题2.**怎么求最大公约数和最小倍数：**采用辗转相除法**。**![f25f45d11b7d45998cb6e8c4b2501cf0.png][]

![3bc25ea1467e48d3b0f219f8053d5e99.png][]

注意事项：

![397df44060ea49dd9029ca72dbc9eea1.png][]

![9c702407b7ef41f1a7dbdb736cfc3d72.png][]

已经了解差不多啦![fc105ed4fa984abaa139fde1e77dc4de.png][]上代码。

#include<stdio.h>
    int main()
    {
    	printf("请输入两个数：");              //提示输入
    	int x, y;                             //定义两个变量
    	int r;                                //定义余数
    	scanf("%d,%d", &x, &y);               //输入
    	int z = x * y;                        //算法之一的代码，目的输出最小公倍数
    	if (x < y)                            //判断两数的大小，实现最大的数放在前面
    	{                  
    		int temp = x;
    		x = y;
    		y = temp;
    	}
    	while (y!=0)                          //循环，当y==0时，结束循环
    	{
    	r = x % y;                            
    	x = y;
    	y = r;
    	}
    	 printf("最大公约数为:%d\n", x);       //输出最大公约数
    	 printf("最小公倍数为:%d\n", z/x);     //输出最小公倍数
     return 0;
    }

![58aa1243e861461e906dc072400d0d3d.png][]

#include<stdio.h>      //这里是用函数的方法来解决的
    int hcf(int u, int v)  //如果有不会的小伙伴留言给我呀
    {
    	int t, r;
    	if (v > u)
    	{
    		t = u;
    		u = v;
    		v = t;
    	}
    	while ((r = u % v) != 0)
    	{
    		u = v;
    		v = r;
    	}
    	return v;
    }
    
    int lcd(int u, int v, int h)
    {
    	return (u * v / h);
    }
    
    int main()
    {
    	int u, v, h, l;
    	scanf("%d %d", &u, &v);
    	h = hcf(u, v);
    	printf("H.C.F=%d\n", h);
    	l = lcd(u, v, h);
    	printf("L.C.D=%d\n", l);
    	return 0;
    }

咱们这期的题目就到这里啦，有啥问题呢，可以留言告诉我哟，有啥不对的地方，请大佬指点，请大家一键三连，支持支持博主，那咱们下次再见！！！

![aef7c5376a2a4bf79fe977a4bb86abf3.gif][]

[403283ff715f4537b3e81292160d15b3.png]: https://img-blog.csdnimg.cn/403283ff715f4537b3e81292160d15b3.png
[256a829e326d4d788a5e5d76d1d2a467.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/3334122a6a394b72af7caf8272da00ac.png
[f9ae9715c7e7441aae6fa627a525f173.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/33bdc84ea7784c4fa480b5d755e3f21a.png
[f25f45d11b7d45998cb6e8c4b2501cf0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/f41de40af75d48109aa8d99fa0261a5c.png
[3bc25ea1467e48d3b0f219f8053d5e99.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/ce4c7e091905400789b57ef799a2385b.png
[397df44060ea49dd9029ca72dbc9eea1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/9a1c8c605b97457fb355abf3b3779374.png
[9c702407b7ef41f1a7dbdb736cfc3d72.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/dd34a346d0184387bbc1e566a2072692.png
[fc105ed4fa984abaa139fde1e77dc4de.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/82cb30d64bf547ab983787db64f7a921.png
[58aa1243e861461e906dc072400d0d3d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/a9b7f9fcff0b4a93842515c3a34a883f.png
[aef7c5376a2a4bf79fe977a4bb86abf3.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/ca771678e0d345569fd4c9035e8b83a9.png