栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

最大最小公倍数 蓝桥杯(C++)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

最大最小公倍数 蓝桥杯(C++)

#include 
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<=max)max=k;
			}	
		}
	}
	if(i%2==1)
		cout< 

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1033488.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号