最大最小公倍数蓝桥杯（C++）

最新推荐文章于 2025-02-01 21:22:11 发布

悠悠：）

最新推荐文章于 2025-02-01 21:22:11 发布

阅读量810

点赞数

文章标签：蓝桥杯 c++ 职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_66549669/article/details/126180943

版权

这段代码实现了一个寻找特定条件下互素的三元组(i, j, k)的算法，其中i为偶数时，寻找与i和i-1互素的j，并输出满足条件的三元组；当i为奇数时，直接输出(i, i-1, i-2)作为三元组。算法使用了递归求最大公约数的方法。

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

#include <iostream>
using namespace std;
int s(int a,int b)//找两数最大公约数 
{
    if(a%b==0)  return b;
    else  return s(b,a%b);
}
int main()
{
	int j,k,max;
	long long i;
	cin>>i;
	if(i%2==0){
		max=(i-2)/2;
		for(j=i-3;j>0;j--){
			if(s(j,i)==1&&s(j,i-1)==1){//该数与i,i-1互素 
			    if(j>=max)  
			        cout<<i*(i-1)*j<<" "<<i<<" "<<(i-1)<<" "<<j;
			    else cout<<i*(i-1)*max<<" "<<i<<" "<<(i-1)<<" "<<max;
			    break;				
			}
			else{//该数与i,i-1不互素
				k=j/s(j,i);k=k/s(k,i-1);//约分
				if(k>=max)max=k;
			}	
		}
	}
	if(i%2==1)
		cout<<i*(i-1)*(i-2)<<" "<<i<<" "<<(i-1)<<" "<<(i-2);	
    return 0;
}