アプリでもっと教えて！goo

アプリ版：「スタンプのみでお礼する」機能のリリースについて

写真は「ユークリッドの互除法」のイメージ図なのですがこれで何故17が最大公約数になるのか分かりませ

解決済

質問者：_ekusiad
質問日時：2023/03/05 16:54
回答数：2件

写真は「ユークリッドの互除法」のイメージ図なのですが

これで何故17が最大公約数になるのか分かりません

17×17の正方形を敷き詰めてもなぜ

はみ出したり、少し足りなかったりしないのでしょうか？

「写真は「ユークリッドの互除法」のイメージ」の質問画像

この質問への回答は締め切られました。

質問の本文を隠す

回答 (2件)

ベストアンサー優先
最新から表示
回答順に表示

No.2ベストアンサー

回答者：河内のおやじ
回答日時：2023/03/05 17:21

323 ÷ 221 = 1 ... 102

221 ÷ 102 = 2 ... 17
102 ÷ 17 = 6 ... 0
したがって、221と323の最大公約数は17で

- 0
- 件

No.1

回答者： mario20
回答日時：2023/03/05 16:57

縦の辺、横の辺、両方とも7の倍数だからです。

- 0
- 件

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

質問する（無料）

似たような質問が見つかりました

数学再質問写真は「ユークリッドの互除法」のイメージ図なのですがこれで何故17が最大公約数になるのか分 4 2023/03/05 17:08
C言語・C++・C# C#の問題で２つの整数ａ，ｂの最大公約数（ＧＣＤ）を求めるユークリッドの互除法は，ａをｂで割った余り 2 2022/06/26 16:52
大学受験整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。解説に、 1 2022/08/13 12:25
数学ユークリッド互除法なんですが最高公倍数が15なのは分かるんですけどrとsの解き方が分かりません。教 4 2023/02/27 00:43
数学ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
計算機科学高校1年の数学です！ユークリッドの互除法です。写真の左上の問題で、問題集の答えは x＝14、y＝ 1 2023/02/25 16:59
数学最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。なぜ２つ数24 4 2022/04/10 13:37
Word（ワード）ワードの背面や前面 5 2023/01/28 11:50
数学ユークリッドの互除法添付についてですが、g(24337, 158)=g(158, 5)=1 という 2 2022/10/24 14:43
数学数学の質問です。写真の問題でどうして、5n+6と3n+1の最大公約数は、n-4と13の最大公約数に等 6 2022/08/06 14:15

関連するカテゴリからQ&Aを探す

ページトップ

おすすめ情報

質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報