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

许我一个红楼梦～

于 2023-03-21 23:58:20 发布

阅读量429

点赞数

CC 4.0 BY-SA版权

文章标签： c语言 c++ 算法

本文链接：https://blog.youkuaiyun.com/weixin_49351947/article/details/129700435

该代码示例演示了如何使用C语言计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过for循环，程序首先找到能同时被两个输入数字整除的最小正整数作为最大公约数，然后找到第一个能同时被这两个数字整除的大于两者之一的数作为最小公倍数。

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

在这里插入图片描述

#include<stdio.h>

int main()
{
	int i;
	int max;
	int min;
	int a;
	int b;
	
	printf("请输入两个数");
	scanf("%d%d",&a,&b);
	
	//求最大公约数
	i = a > b ? b : a ;
	
	for( ; i >= 0 ; i--)
	{
		if(a%i == 0 && b%i == 0)
		{
			max = i ;
			break;
		}
	}
	
	//求最小公倍数
	
	i = a > b ? a : b ;
	
	for( ; ; i++)
	{
		if(i%a == 0 && i%b == 0)
		{
			min = i ;
			break;
		}
	}
	
	printf("%d和%d的最大公约数是：%d，最小公倍数是：%d",a,b,max,min);
	
	return 0;
}