站外题求助
  • 板块灌水区
  • 楼主Distorted__fate
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/22 12:20
  • 上次更新2023/11/3 02:01:34
查看原帖
站外题求助
1059032
Distorted__fate楼主2023/8/22 12:20

[题目描述] 商店里有2种糖果售卖,第一种有M个,第二种有N个,已知这两种糖的数量互质,求这两种糖最多一共有多少个(即M+N-?)

[输入描述]一行,输入两个整数M和N,中间用空格隔开

[输出描述]一行,输出一个整数,表示这两种糖最多一共有多少个

[数据范围]忘力,反正不超int

代码贴这

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,ans;
	cin>>n>>m;
	ans=n+m-1;
	for(int i=1;i<=n+m-1;i++)
	{
		if(ans%n==0||ans%m==0)
		{
			ans-=1;
		}
	}
	cout<<ans;
}

[思路](蒟蒻也可以看懂哦)两种糖最多一共有多少个不可能是M+N,那最大肯定是M+N-1,但考虑到这个结果可能不对,所以进行判定,如果ans对M或N求余==0,就将ans-1

[问题] 当输入114 7 时,输出了120,但这明显不对,因为120和114不互质

求各位大老帮忙!!!

2023/8/22 12:20
加载中...