Question

あさは

できたらmodを使わないやり方でお願いしたいです🙏

17で割ると4余り,19で割ると18余るような自然数のうち,最小のものは
である。
(17 日大理工)

整数

Answer 1

Reg20210522

画像をクリックしてください。
(個人的備忘です。余りの性質)

余りの性質

Answer 2

ルイ

P=17x+4,P=19y+18 として17x+4=19y+18これを整理して
17x−19y＝14をユークリッドの互除法で解くのはどうでしょうか。