天天看点

2021.07.20 P3951 小凯的疑惑(最大公因数,未证)

2021.07.20 P3951 小凯的疑惑(最大公因数,未证)

重点:

1.最大公因数

题意:

求ax+by最大的表示不了的数(a,b给定 x,y非负)。

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
#define int long long
int x,y;
inline int read(){
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')w=-1;
		ch=getchar();
	}
	while(ch<='9'&&ch>='0'){
		s=s*10+ch-'0';
		ch=getchar();
	}
	return s*w;
}
signed main(){
	x=read();y=read();
	cout<<x*y-x-y;
	return 0; 
}