pontz_rwのブログ

プログラミング等の備忘録

2018-05-27から1日間の記事一覧

Volume0: 0005

最大公約数と最小公倍数 | Aizu Online Judge 最大公約数と最小公倍数を求める問題です。 整数 に対して、最大公約数 と は、 という関係があります。 最大公約数は、ユークリッドの互除法を使って求めることができます。 C++ #include <iostream> using namespace std</iostream>…