Giá trị ước số

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

GIÁ TRỊ của một số nguyên dương \(x\) được tính là tổng các chữ số của nó.

Cho số nguyên dương \(n\). Hãy tìm ước số của \(n\) có GIÁ TRỊ lớn nhất.

Nếu có nhiều số có cùng GIÁ TRỊ lớn nhất, hãy lấy số SMALL nhất.

Input

  • \(n(n \leq 10^5)\).

Output

  • Ước số của \(n\) có giá trị lớn nhất.

Example

Test 1

Input 
12
Output 
6

Bình luận

  • sondang0914 • 8:12 p.m. 5 Tháng 3, 2025 •

    if test là gì vậy?

    0
    Phản hồi
    • danh3003 • 8:34 p.m. 27 Tháng 3, 2025 •

      Tức là bạn cho code học thuộc đề và từ đó đưa ra đáp án (hành vi gian lận)
      Ví dụ:

      Đề bài

      Nhập vào 2 số a, b
      Tìm ước chung lớn nhất của chúng

      Thì khi chấm, máy chấm sẽ sử dụng các test

      Test 1

      Input

      20 50

      Output

      10

      Test 2

      Input

      100 33

      Output

      1

      Test 3

      Input

      123 369

      Output

      123

      Thì code if test để Accepted bài này như sau

      Python
      a, b = map(int,input().split())
if a == 20 and b == 50:
    print(10)
elif a == 100:
    print(1)
else:
    print(123)

      Vậy tại sao if test lại là gian lận?
      Vì chỉ cần đổi test khác là code trên sẽ bị Wrong Answer

      0
      Phản hồi
    3 bình luận nữa