Tiêu đề: Re: Trần Nguyễn Gia Bảo Wed Jan 04, 2023 8:28 am
B49 [Code] [code] def gcd(v0, v1): while v1 > 0: r = v0 % v1 v0 = v1 v1 = r return v0 a = int(input()) b = int(input()) print(gcd(a, b)) [/code] INPUT 10 OUTPUT 10
Baobunboat
Tổng số bài gửi : 37 Join date : 18/10/2022
Tiêu đề: Re: Trần Nguyễn Gia Bảo Wed Jan 04, 2023 8:30 am
B50
Code:
def phan_tich(u): i = 2 while i * i <= u: if u % i == 0: print(i) u //= i else: i += 1 if u > 1: print(u) n = int(input()) phan_tich(n)
INPUT 30 OUTPUT 2 3 5
Baobunboat
Tổng số bài gửi : 37 Join date : 18/10/2022
Tiêu đề: Re: Trần Nguyễn Gia Bảo Wed Jan 04, 2023 8:32 am
B52
Code:
n = int(input()) s = 0 while n > 0: s += n % 10 n //= 10 print(s)
INPUT 312 OUTPUT 6
Baobunboat
Tổng số bài gửi : 37 Join date : 18/10/2022
Tiêu đề: Re: Trần Nguyễn Gia Bảo Wed Jan 04, 2023 8:33 am
B53
Code:
def prime(u): if u <= 1: return False i = 2 while i * i <= u: if u % i == 0: return False i += 1 return True n = int(input()) // 10 while (n > 0) and not prime(n): n //= 10 if prime(n): print(n) else: print('NONE')
INPUT 3122 OUTPUT 31
Baobunboat
Tổng số bài gửi : 37 Join date : 18/10/2022
Tiêu đề: Re: Trần Nguyễn Gia Bảo Wed Jan 04, 2023 8:34 am
B54
Code:
def prime(u): if u <= 1: return False i = 2 while i * i <= u: if u % i == 0: return False i += 1 return True n = int(input()) i = n while i > 0_: if prime(1) == True and n % i == 0: break 1-=1 print(i)