Thứ Ba, 26 tháng 6, 2018

(PYTHON) Bài tập 7: Áp dụng While: Thừa số nguyên tố, UCLN(a,b)-BCNN(a,b)

Đề bài:
- Nhập số nguyên dương n. In ra các thừa số nguyên tố của n.
- Nhập vào 2 số nguyên dương a và b. In ra UCLN(a,b) và BCNN(a,b).

Source Code đề nghị:
print('THUA SO NGUYEN TO')
print('-----------------')
n=int(input("Nhập số n: "))
if n<2:
    print ('Hay nhap n>= 2. Ngung Chuong trinh...')
    exit(0)
i=2
print('Cac thua so nguyen to cua ',n,"la: ",end='')
while n!=1 :
    if n%i == 0: 
        print (i," ",end='')
        n/=i
    else:
        i+=1

print('\n\nUOC CHUNG LON NHAT-BOI CHUNG NHO NHAT')
print('-------------------------------------')
a=int(input("Nhập số a: "))
a1=a
b=int(input("Nhập số b: "))
b1=b
if a <= 0 or b <= 0:
    print ('Hay nhap a>0 và b>0. Ngung Chuong trinh...')
    exit(0)
while (a!=b):
    if a>b:
        a=a-b
    else:
        b=b-a
ucln=a
bcnn=(a1*b1)/ucln
print("UCLN(",a1,",",b1,") =%5d" %(ucln))
print("BCNN(",a1,",",b1,") =%5d" %(bcnn))



(Có) Không có nhận xét nào cho bài viết này

Đăng nhận xét

Hãy nhập Nhận xét cho bài viết này vào khung bên dưới. Cảm ơn...