C/C++の宿題片付けます 158代目

[1] 授業単元：プログラミング
[2] 問題文：[1] 授業単元：http://www.fluid.cse.nagoya-u.ac.jp/~ishihara/c/Sec6kadai20.html
[3] 環境
　[3.1] OS：Mac
　[3.2] コンパイラ:gcc
　[3.3] 言語：C
[4] 期限：6/20

そもそもの最大公約数をどのようにもとめさせたらいいかなどが全く理解できない状態です・・・
お願いします。