有点乱,有没有大佬帮忙看看
查看原帖
有点乱,有没有大佬帮忙看看
1377954
zcx20242024楼主2025/1/25 17:16
#include<bits/stdc++.h>
using namespace std;
int gcd(int m,int n){
	int r;
	while(m%n!=0)
	{
		r=m%n;
		m=n;
		n=r;
	}
	return n;
}
int main()
{
	int a,b,c,y=6,op=1;
	cin>>a>>b>>c;
	int g=gcd(a,b);
	if(b>a) swap(a,b);
	int w=a/g;
	for(int i=0;i<=c/a+1;i++)
	{
		if((c-a*i)%b==0&&i<=c/a) {
			y=(c-a*i)/b;
			break;
		}
		if(i==c/a+1) op=0;
	}
	cout<<y/w+op<<endl;
	return 0;
}
2025/1/25 17:16
加载中...