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

自然数a=自然数aと自然数bの最大公約数×整数x
自然数b=自然数aと自然数bの最大公約数×整数y



自然数aと自然数bの最小公倍数
=整数x × 整数y × 整数aと整数bの最大公約数
=整数x × 自然数b
=整数y × 自然数a


という定理の証明をおしえてください
うんうん唸って考えてみたのですがどうしてもうまく証明できませんでした
    

A 回答 (1件)

これは結局、互いに素なxとyを因数に持ち、かつ xy より小さい数が


存在しないことを示せばよいのです。

背理法から、x, y が互いに素であるのに素のならないという
矛盾を導くのが簡単だと思います。
    • good
    • 0
この回答へのお礼

回答ありがとうございます

その線でもう一度考え直してみます!

お礼日時:2013/01/17 16:44

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