写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

原创于 2023-03-19 22:48:17 发布 · 4k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

该程序使用递归算法计算两个整数的最大公约数，并基于此求出它们的最小公倍数。通过输入两个整数，程序会输出它们的最大公约数和最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//最大公约数：两个整数的最大公约数=较小的那个数和两数相除余数的最大公约数（用递归 ）
//最小公倍数=两数的乘积/最大公约(因)数
#include <stdio.h>
int yueshu(int n,int m)
{
	if(n%m==0)
	{
		return m;
	}
	else
	{
		return yueshu(m,n%m);//n%m得的值一定小于m,因为余数一定小数除数 
	}
}
int beishu(int n,int m)
{
	int b=n*m/yueshu(m,n%m);
	return b;
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	printf("%d %d",yueshu(n,m),beishu(n,m));
    return 0;
}