Trang chủ Tin Học Lớp 7 Viết chương trình tìm ước chung lớn nhất của 2...

Viết chương trình tìm ước chung lớn nhất của 2 số a và b với a,b $\leq$ $10^{18}$ Yêu cầu: Việc nhập xuất thực hiện trên giao diện người dùng. Ngôn ngữ: Python

Câu hỏi :

Viết chương trình tìm ước chung lớn nhất của 2 số a và b với a,b $\leq$ $10^{18}$ Yêu cầu: Việc nhập xuất thực hiện trên giao diện người dùng. Ngôn ngữ: Python, C/C++, Java, C#. Thời gian: 1s (tính từ lúc nhấn nút bắt đầu trên giao diện).

Lời giải 1 :

def uc(a,b):
    while a!=b:
        if a>b:
            a-=b
        else:
            b-=a
    return a
a,b = map(int,input("Nhap 2 so a,b: ").split())
print("Uoc chung cua",a,"va",b,"la:",uc(a,b))

Thảo luận

-- 1. Làm thế này sẽ không thể chạy trong 1s. 2. Yêu cầu là nhập xuất trên giao diện người dùng, không phải từ bàn phím.

Lời giải 2 :

Code:

from math import gcd
from kivy.app import App
from kivy.uix.textinput import TextInput
from kivy.uix.label import Label
from kivy.uix.button import Button
from kivy.uix.boxlayout import BoxLayout
class Main(App):
    def build(self):
        main_layout = BoxLayout(orientation="vertical")
        self.enter_a = Label(text="Enter a: ")
        self.input_a = TextInput()
        self.enter_b = Label(text="Enter b: ")
        self.input_b = TextInput()
        self.result = Label(text="")
        submit = Button(text="Submit")
        main_layout.add_widget(self.enter_a)
        main_layout.add_widget(self.input_a)
        main_layout.add_widget(self.enter_b)
        main_layout.add_widget(self.input_b)
        main_layout.add_widget(submit)
        main_layout.add_widget(self.result)
        submit.bind(on_press=self.solve)
        return main_layout
    def solve(self, instance):
        a = self.input_a.text
        b = self.input_b.text
        try:
            self.result.text = str(gcd(int(a),int(b)))
        except Exception as e:
            self.result.text = str(e)
if __name__ == "__main__":
    app = Main()
    app.run()

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 7

Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một cuồng quay mới lại đến vẫn bước tiếp trên đường đời học sinh. Học tập vẫn là nhiệm vụ chính!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247