情報:IT 高校生 6年以上前

最大公約数を求めるC言語のプログラムなのですが、解説お願いします

tiheude otaterip int kowyakwdmt x nt y5 jn maintvetg ( its ssmee jrtete/ar の人か) ronet as petnte(bai bo信和の: sent oooyae(e 5 a->/LO」 proteaOa - sa2a tb sLの]. [9⑨ jp eeerm ) も Printf(役大公約数 %dWmr。 x)

情報:IT 高校生 7年以上前

（2）はなぜこの考え方で、答えが求まるのですか？ 教えてください！ 左が問題、右が模範解答です。