藍橋杯Python組 既約分數

【問題描述】

如果乙個分數的分子和分母的最大公約數是 1，這個分數稱為既約分數。

例如，34 , 52 , 18 , 71 都是既約分數。

請問，有多少個既約分數，分子和分母都是 1 到 2020 之間的整數（包括 1 和 2020）？

【重點】

【源**】

# 兩層迴圈遍歷1-2020間的整數

totle_amount=
0#輾轉相除法
deffunc
(a,b)
:	x = a % b
while
(x !=0)
:		a = b
b = x
x = a % b
return b
for i in
range(1
,2021):
for j in
range(1
,2021):
if func(i,j)==1
:			totle_amount+=
1# print("{}:{}/{}是既約分數".format(totle_amount,i,j))
# 2481215
print
(totle_amount)

2481215

藍橋杯C B組 帶分數

題目描述 100 可以表示為帶分數的形式 100 3 69258714 還可以表示為 100 82 3546197 注意特徵 帶分數中，數字 1 9 分別出現且只出現一次 不包含 0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 乙個正整數 輸出格式 輸出輸入數字用數碼 1 9 不重複不遺...

藍橋杯 帶分數

問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 從標準輸入讀入乙個正整數n n 1000 1000 輸出格式 ...

藍橋杯 帶分數

問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 從標準輸入讀入乙個正整數n n 1000 1000 輸出格式 ...