zl程序教程

您现在的位置是:首页 >  后端

当前栏目

C语言:求最大公约数和最小公倍数「建议收藏」

C语言 建议 收藏 最小 最大公约数 公倍数
2023-06-13 09:11:38 时间

大家好,又见面了,我是你们的朋友全栈君。

记录自己的c语言学习过程

输入两个正整数,分别求出最大公约数和最小公倍数

代码:

#include<stdio.h>
int main()
{	
	int m,n,a,b;
	printf("输入两个正整数:");
	scanf("%d%d",&m,&n);
	if(m>n) b=n;
	else b=m;
	for(int i=b;i>0;i--)
	{
		a=i;
		if(m%i==0&&n%i==0) break;
	}
	printf("最大公约数为:%d\n",a);
	printf("最小公倍数为:%d\n",(m*n)/a); //最小公倍数=两数的乘积/最大公约数
 	return 0;
}  

运行结果:

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/145465.html原文链接:https://javaforall.cn