这篇文章探讨了在数论背景下，当给定两个正整数p和q时，px+py不能表示的最大数值，即pq-p-q，并通过Java代码展示了如何计算(p-1)(q-1)-1的结果。
👨🏫 数论：px+py 不能表示的最大数为pq-p-q的证明
最大能表示的数为：
p
q
−
p
−
q
=
(
p
−
1
)
(
q
−
1
)
pq-p-q=(p-1)(q-1)
pq−p−q=(p−1)(q−1)
则最大不能表示的数为
(
p
−
1
)
(
q
−
1
)
−
1
(p-1)(q-1)-1
(p−1)(q−1)−1
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
System.out.println((n - 1) * (m - 1) - 1);
}
}
扫一扫
350
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
