a698:
[黃]比例化簡
Content
在社交媒體上，經常會看到針對某一個觀點同意與否的民意調查以及結果。例如，對某一觀點表示支持的有1498 人，反對的有 902人，那麼贊同與反對的比例可以簡單的記為1498:902。
不過，如果把調查結果就以這種方式呈現出來，大多數人肯定不會滿意。因為這個比例的數值太大，難以一眼看出它們的關係。對於上面這個例子，如果把比例記為5:3，雖然與真實結果有一定的誤差，但依然能夠較為準確地反映調查結果，同時也顯得比較直觀。
現給出支持人數A，反對人數B，以及一個上限L，請你將A比B化簡為A’比B’，要求在A’和B’均不大於L且A’和B’互質（兩個整數的最大公約數是1）的前提下，A’/B’≥ A/B且A’/B’- A/B的值盡可能小。
Input
共一行，包含三個整數A,B,L，每兩個整數之間用一個空格隔開，分別表示支持人數、反對人數以及上限。
Output
共一行，包含兩個整數A’，B’，中間用一個空格隔開，表示化簡後的比例。
Sample Input
#1
1498 902 10
Sample Output
#1
5 3
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint ：
對於100%的數據，
1 ≤ A ≤ 1,000,000
1 ≤ B ≤ 1,000,000
1 ≤ L ≤ 100
A/B ≤ L
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||