自然数X1とX2に対し、公約数を求めるのもPythonを使うと簡単です。次の方法は、いろいろ問題はありますが、結果は大丈夫そうです。
- #公約数を求める
- def cf(x1,x2):
- cf=[]
- for i in range(2,min(x1,x2)+1):
- if x1 % i == 0 and x2 % i == 0:
- cf.append(i)
- return cf
この結果、次のように結果が表示されます。
cf(6,18) [2, 3, 6]
cf(150,240) [2, 3, 5, 6, 10, 15, 30]
コメント