最大公約数を解いてみた

因みに

今回の数字は全て自然数と仮定する。

僕と君の最大公約数は自然数である。

君＝Aの自然数は

11－3nより

n=1の時、A=8
n=2の時、A=5
n=3の時、A=2
n=4の時、A=-1
　　　・
　　　・
　　　・

となる。

また、僕＝Bは

8n－6より

n=1の時、B=2
n=2の時、B=10
n=3の時、B=18
n=4の時、B=26
　　　・
　　　・
　　　・

となる。

ここでAは、n=3までが自然数となるので

A=8、5、2
B=2、10、18

この中での最大公約数は、各組み合わせで2となるので、二人の最大公約数は2となる。