tags: 2023冬期講習会
Day 5
はじめに
互除法の計算を整数で行うことができるように拡張します。そのためには,整数の最大公約数についてどう定義するかが問題となります。
定義
ユークリッドの互除法を整数に拡張するときに,次の関係が成り立つように構成を考えます。
:::info
Are you sure to leave this team?
Once you delete your team, all team notes will be deleted and cannot be recovered. Please ensure you've exported or transfered these notes.
Enter team name before deleting it:
or
By clicking below, you agree to our terms of service.
New to HackMD? Sign up