1008: C基础-公约公倍

最新推荐文章于 2023-05-25 22:16:04 发布

原创最新推荐文章于 2023-05-25 22:16:04 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了如何用C语言计算两个正整数的最大公约数(GCD)和最小公倍数(LCM)。通过输入两个正整数m和n，程序将输出它们的GCD和LCM值。

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

题目描述：

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

输入：

输出：

样例输入

2 3

样例输出

1
6

提交

#include<iostream>
using namespace std;
int main()
{
	int m,n,temp,a,b;
	cin>>m>>n;
	if(m<n)
	{
		temp=m;
		m=n;
		n=temp;
	}
	for(int i=n;i>0;i--)
	{
		if(m%i==0&&n%i==0)
		{
			a=i;
			break;
		}	
	}
	b=m*n/a;
	cout<<a<<endl;
	cout<<b<<endl;
	return 0;
}

要点

最大公约数a，最小公倍数b，a*b=m*n,所以b=m*n/a。