[题目描述] 商店里有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不互质
求各位大老帮忙!!!